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£3j-* 6-» J51--J ^j-i5 o,Lsi«il j_clj5 j^^ 3_jlju J UU ._i_;_^| ij* ^15- jjj 

DBMS : Data Base Management) oLjtuJI jucIjS djIjI .Ltu oJLxj 
j-Sjj |_jiJI r||«ljjJI (> ic3*>>jj '^J^K '^i* *J!>jjjil cjUsuJI ,jj ^u>0 t>" (Systems 

.CLpIoLuJI ftjift Jl JuiJI 

oju-ft BjIj*^ oJlioc i::jIjIajj cLiLu>yjJuj uftlit jj^ J! <L>L>Jt >zjjji ji3 cuLd^jII J 

: iJliil iu-jjjJI pL^I oLjkll Bjb! t>*-aJ3j .oL.y*ll L>« i*>-i> oU«S ojIj")! 

.i^U^IaII OijiJ ^^ >-J<j*'* 

.4Jij>Jll cuU^I A* JoUoU i»5^l cijLuSjJI jl*i!« 

.fjjJiil ji* J3->yi i> iJjJKll CJU3LJI ijU>J ol^i (J»J fiJiJ • 

J ^;^,^- -- 0J_c dljLiJ L:>yil iJj>Jll cyUy*il j vjl-^l V-^ • 

.0L.3UII Jl J3->3JI 

oKUtuJl J_clj5 i^Jii J i^JLWuJll ii-.L.Ml (^lill '■!»-*• V^-i^ '</* ^ <^>^ 
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oLisuiJll jrfily 5jbl j^ i>o u^jiJI -1 

l::jIjjS| tjjj.>.;i.,.jl Ijl 4_uUyj(il 44^*^1 Jji^^ W^-^l*^ ^1 OjIjj^^I 0:ual ( Luu^ 
jL_cl_^ jJaj 4_xoaIj IdiLJuJl Sjljjj (X3-^ >i '■^'-*Ul ''j'^i f-^ lP' <■ ^• ''l}'~^^ ^ 

.Cjb^A^ail eJLA J.»- j inljliidl 

L^'uLj (2>^ CuU^Luj JmjlsO I JjjjJI j^^^ <U.<^^ Jjlo (jjSjjJJ t^yOA 4.u>^^ ^»ljj 

jijjjh, I il.ii-v n3i * 

(i_iL*>JI lJjl>) jj«*« i_>Li:»- (5!>Lc! • 
.JhJI (1-1) JfLiJL |.l^l i:u» Jjiw 6^ 
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JjMi J.»iji 



(1) •^liUl jsly 




^j4^ cjUjk* ^Uall Jilt : (1-1) JU^I 



14 



otjlull jcry Jl Ji-s, 



*_SV> (j_c vijLjiliu i_iUl IJA ^ 4. U» ... iJ JS^ (i)'' ^" u' (j^j .j|jji»>lj fljjl 

.-■ l.lfg J iij>._".ir" Jill Aji^l LLiUill Jju OJjJlC CliliJU Lcul k^ULLI •LC'j4J><j (jo.ni;ij 

J 1» i_iiojUI diLt^Jill 4i_ijSl .jL>a_j ^yJI 4_«5ljJl oLiUlj n-ujjiJIj jj^l 

J_J ,>.« ■-! y'> L^l ^jayJ-A c4Ajl_JI 'LJjjJ a .' i )! TutljjJl Ui .i r . ial cl ^1 OiLjLl>JI 
jjr." fl'-l .4_>L>JI eJuA X_iJ i->j->^ 'i-i ?j jJ n j 7<jljJ k-uSij c 4.^u«jll 4j>L> jljjj Ljjif 

j . (■-•!'>; *> iLjjL> A^*ynt CjLjLh.'V yi 'lil 'l.J,..jL4)J c:jL><AMf SJLiJl;V (JjjI^ ijl ^Lu 

(4_jjL>JI ■-■';l ■■^"; 3„.5Ulll oUyxil {£y^ O^i-^ >::jUi4 i_»Liu ijiy.1 4JL>J| DJJb 

.-■I.I ..-.11 gj_A lj\S^ 4_iZ.jjJn."JI r^ljfJI (>-• 'LaSLoj 4_P3jj>^ J| Lo^ijII ^U><:Ltfj 

Jl LjlukLlI p^lJ^JI_) oLiUI u_« J_.JjJI liLoj Jl rlj><J— ' l-wjll o' iSy I'^^J 

tSjLjlliJI Jj>JI ll_fl iu-L-Sl J^Lill OiJii-, .i^llill L^Jbj-b- IJ lijJSs)! L^LlaJ 

: 4jUI ol£o:>UI J5L> i> 

L^jUJj oLjMI jI>j -1-1 

Jjju J3j I'il'^' ^JJ OijjJajJI ri^ljfJl "W^J iTjIaUI lJUjJu i:iiLJUp J^^AjL-j. " (jl 6^ 
.iLIJ C>* J^J -l^' <UIliK« 'l^jJ LuUtL OUL>5 Jj 4:ULulxlll r>4ljJI C)t^ C)\ 6^J 

ti-jjLjJl oIjL.i>.->JI (_iJU j 3j>.:>jj 6i*» Djij tJ^l* (^jj Lilj*«i SaLoll vijU^Ull 
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J! <iy^^\ j S-ju ujij icwjiuJi (wj^ J f,4j>>.u^jjij£ai lift ji. j^j u! 

^Li» J i_iJL> 3I JjJjO iijjL> ) iJLi^L ojj ^ialji* ^j2jj*5I UJuL>,j ojUL J k::jLjtuJ.I 

fLJl^le cLjjLj- LL-o-j jj-jjj i_j1_a> (jj-fiLj (j-jJJI ctv'-jj" -i^' ji* IJJ '5*J** 
J_jJl*j 3jj_j_J> JI oLjjj ]I ^jj jj_i>jA]| cjLLjl> ,_iL j Ju>v^l djIjUl JjJj" lij^j 

oUJaxIl JI J^jJI ij^«^ -2-1 
^LsLm j (;)aJLLHjl CvLjjJI tL«~il Lsyu J| pLiso (Jij-tfJI ,j-*^3« J-*-! o' l>^jj*j 

j LjUjJLiJI |i->.ifl Jj i_jJJaJI IjuA M-luiJij fjSj t-9>- .<li»u i-<!jJ »lj>-! *J*J 3ji>« 

i^lall ojj. J-jui Jl_>a'jl <:,:>b. tityi jiUi ^^j .l»jl2JI «JJ» JI. jJji JjJ" ^>! 
•jJj.jLj t|u^l5| ju) LJj-all « ^Liull cAkj^^ ^f^ *'*-''W 'i'j'^ 'T^ ij' : '** 

.iliill ^^ J! BJLuO |iLi oJi* 
^^1 oLjWI ^ji^^ c«-iJ "^ '=''-'^l 5jlJlii.:P^ J Jl-iil 1^ 6» C>«Jrf 

. J^l Wji-I obWI ^Uy.ji-1 j J^ fl* f Ifci j«i^ S?JJJ^' "^ C^*^ 
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(l> ^guii j*ij3 cy»ii j*iy ji ji-i. 

oLjWI Jjp -3-1 

4_iL>^ i_JuwaJI o-« '<-'|^ ' LallVo i—jj lulj CLiLiJLo ejL^ j ^j>° oLJaxil tijjlS U 
cjjyu jjl J* ^K'^'M OJkft i_juuj (jj .4Jax4 jLSuil JSj oLkuJl pLf-ji-i'^ Jy-^ (3*J^ 

Cy»\^\ Jj^^l J u^jLo -4-1 

liiLike •■Ij-^'jl oLjkdll Jj J^-o^U iiiO-u) 0^ ji^ BjJJ^I -ijjUjLJl [JaJJl j^J>-^ 
j_ -r« } ^;|-^" -I ,>jj ^J* Jj-^aaJI 4jaj .iUJj .jL-fli-i'illj JjJjiIIIj i_9l>Jlj iaLo")ll 
J-jjjj ■JL>l,-iL»nJJ C>*^yLi\ J-iJ^jJI jLk>i ^ Jjji ^IDj il^j .|JiiJI CJJK JjJjJ Ojbjj 

J,t;^— uu J^'il .j_«j (IjUjiKl-m JlJL*j y-.J 5000 lS>>^ Ajj,>« ^L>^ LbJ ^^ 
iM> -t— iJ '^i^jJl J u-.J 1000 ^Ijl.1 iJu* J:>v-u ^jiUJIj o-.J 500 jIjjI-I IM 

4-JU. J t_)La>JI i>^ 15)33 (1)1 (l)!*! t,:>Jji«l33j O'^**'*^' CJuJl* IJli .A i_jLk>Jl 

.'o^.J 5500 CM '^J^ U--J 6000 jl cK.J 4500 6i^ j5 ciitlV 



»I_^1j I iTijSjil ij-^l ill Jl l+l!J«J -ilj-ll ^:>l«-^l (> j;;-^ •■Ij^l 'r«^-V ^»J^^< "^ I-^ ' 

Ajli LbSJIj Jjj«stl ji.'ill AukiJI ^ oi JjS j^l **!** •'^r'k oA^tsJI J^i pis IJIJ .--iUl 
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'Jj'"'^^' (I)^LtJl^lc 



Sxj-^ Jli-il jL>o! uLi (.oLL uki 5j_c J 1«j.>.1..m viiUtuJl ^jSu ^f y<LJ| ^ 

oLjMI u^l -5-1 

,>* ckLj^Lxj ij_^ J[ ti_)_^l jj-ifc^ V^'jJ Cf'^ ^ Jjj-Jl rl*>^ Jj-oil [.liOJI 

*_o i^ J LoL^.' U I (jjLjjJij i^jIjLmoJI ij_« CjUjLu <S_yt« Jj ^Ij^N! "^3 n_9_y.oil Le*^>» 

oLiuki LiLoj Jj *j4j12j]1 "LKtjjJI JjL 9:li>j ■ijUlSj'jil oJla Jl* (3jS>uJ .ijij-all 

jjL>uj J.#-:> Jj (j— 0*^1 J»Jj-i i>oAJ (> !« •>. '' r'lj-^J O^p-*^' lK^ jj .[illalJI Jj SJ^OA 

oLWI J*IS3 -6 -1 

C^\ tJlj— all Jsj^-Jtu ,ji 0-£«J !^Iju9 .4JLUU i>jj^, aUuJI J 'Cji>A\ yu\Jaj>\.\ »J\'-<< ^ 

_^ jjijjJI i^L*>J BJaP*)!! jl!,.oj]| (jIj t(j-.J 250 0* Jfi Ul •-j^>o '-j'-**' <4 Jy~«j 

raljjJI («-A*^ J jLjip'ill ,>5Uiu i>j_^jJI OJ-ft JJL» Jl^I ,^-vijJ ■^J>-*' •ji' O^^ 
OiUUl Ojljj .Uaj j fju* .-iJ.nH c>-« -lili iSjJ l^j .fl^l l-*i*-*y ^jjJI is«*»J=^' 
ck,L-, 4_jy£il r-ljjJI 2*»> Lk>l*3 vJJ»i! 'iJJJ u'i iCL-ljlwll Jj JyO^J- iji «Lpj 
4_all>v4 oLikiUJ 4JUL1U1 ^^yii *iLo\ i-m.nll ,> 4Jt La5^ (loUUI «JJ» »Jl.>u.i«." ,_^Ij 
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oLjiwdl J*ly BjIjI iojijul \AjSy Jii\ JiSl^yi -2 

j_cl^ SjIjI jJaJ j~ij^ iij-=?" ' 'i^'-*! 'i'LJl^j ji-Jjilj ' l*jl Ojj^JJl J^Liil J*J 



oU^I i*j5> -1-2 

■ CjL Jamil 0* KZi\titWi\\ t;u[sf\j> ft-xaJf ^H3 ' '^i~''^ 'j'-'! 'J.'ljl"'*!! oJJb Ojljb »yui 

(jlj_£jiJI t.lj(J[ l^.»ftl Bo-iJlp Ljl^j 3 ij< 1^1 J iSy^j* cjl_«jlii» |il£u jLjlpI j3^ 

.4ji9ljllj |k£»Ci)l 4jj2|jjj ivZiUjluLl liu.^TQa uL>jl 4jj.^ J^y3 

oLWI JiUiwI -2-2 

Llljl-jkull J.Jt:>o 4— LjifJI JjUyt jjdjj ^ oljluUI ^l^i Ojlj[ Jajj ^USlI i_JAf]l 



L>l ■Jn.n.ll Ji«l^ Ojljj allaj l^'iii.riM ^1 ri'ljjJl 3Jawl^ uJjtfll IJA JjA^ u! 
J— ^ ^jj 4jluJajJI <»«i^l JjJMJ Ojj|_)J> J UujIIj ((jx><jjjil Jjb ^^ oliill (Lc'jl 

jl czjLaJlLI «^fc . i . " <Juiji» J jl cjUUII <Ljjj J <-la.M> tcjl— j,h*tl Caj^ ic^ J ck-^ 
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oLiU ^j jl I. Index y^j^ iiLii ,:L,y>. ijlj . J^yi jjt ^jiu ijiojikiJl p*ljjJl 
ijilj^l jjfi oliJ itu-ljj oLWI i>Jl« -3-2 

ojbfiLs JL.11J (^1 l. ^ . 'iK ^iil^ jfll"!,.,.,.!!! ji.Jt.'U.jj LiJ tjdu ■ ■■^; <lUjJ .4j><j>JI oUJ i2>c 

J_j to LJrw II >iUj J} Jya^l 404 jjl^ JliJlvJ (jjJ vJ^Ltkitll ^ Jliu jl oLImII 
tol-jkn.ll Jl^Ij3 OjIj} bL^ l.faa.».,j gjl i_i>.j ^1 i.JIja'JI |>jbl ^ ZLaIII eJJb jiliu 

oLjWI 5jljb i^liJI oiLw-uJI -4-2 
I^J^ ijLiJ>) ol.,skAil 0-e ji««3U l»j5Ul JJL.3JI oLil>*ll jpIjs ojIj! ^ jy 

oljj'Jl oJL* LKu«i j-«> ojLc ;ijjj,i toL-Lju l) ojrt-j iJUs ojbl ^ Jj-uJJj 
.1^13- oljl*Ul 6J^ tH'Livii Sj*. ji flfeiJI ji^ ^^. a>lj t^-a*^ 
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^buu oL}MI J\ J^ji\ -5-2 

.6J_>lj "Ljjlj j Jubj ^jJl cjUlj^l^i JJ-* ojLjJ oLtuJi ji*lj3 Ojljj iikll ,c*-«j 

9 
S 9 

oUWIjIjiS jjiijKiJI -6-2 

oLjWI >to -7-2 
iJyu 6jJ o^jj) Jj-«* vl-** ^ 6-^ "il : Jli. .ol,sUll oIju..^ J^l<[3 • 

.y-. J 250 Cm j^\ j^jii : Jtl. ; ^ai^3-J| J^ :». «^| J^lfiui i,^^ • 
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0_o LjyJi ojj«p .juyGi l.j:>Ui c:jL;1£«")|i >^LkiJi jjsi^j Sjij; .lyo jijj dJ-j jji^J 

0-0 i>jj-ill ol^ J^jLi-")/! Jl liJj-J aJ jjOJI cdLLuJI x^jju* ijlijij i_ii£Jj l.5.f;^ 

oLImII *,t~>2j —8—2 

i±JL_L>o ii^LZojJaj DJ_£ (!>:!-{ ^ BjlaLJ CuLuwu nj.!!?"!; t-UmuI OiLJaJul nj.,ii<.'i,i Jue>2j 

oLjMI c^«l -9-2 

J -itj^o I i-oL>Jl ii.Lik«il o^Ljo 3_j1jl> cA^[ ^UtyJI -"li^ Ojb! f-Iai jjjj 
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J 4a^Ij 5jJlJ>- ijj-SItj 'iJ i>-:>JJl i.t>iJ.'>i'i...ill o-> •'■^-^ Ji-^"^ ylo II jLtinlJI IJA 

.CjUa^II Jj J^..i0jJL li 'L>uijjJI 

<>|j.»u.^l J '■\jj->' OjjjjJU Ij .nl OjI jhi».[l SjL«l_9 jj,1 Viiin ^l£ Qj (.dJJ ,3ji.>jJ 

Sac J>>J |3jA.>ru ,fJuil -tUj J Jj^&ll JLJAAjJI C-liJkj lwC»0 <ljl9 (<L»<4_^lj l-JLV-)ltjJI 

(J j o aVL ^uJI |j-< <lJi3 J-£lJ (j.^L«J i^J-31 ij j.n«"ll (Jj Umh o m iJSIjX! njOi/i'lJ iJuLa'i, I 

.4jm JjLtiJi 

OjI lih>j .0 ..M J_iy>vJI (j_4 cjLj3_ii4 4.2^ i< jiy*i'i (Jj-s^ lJIJ—A*^! OJift j3:}!>uJ 

o'O—iuj SjlcUJI kJLusjj i5jiuu J5 J (^jj>tj .ciiLkkiu Bj^lS ^1 i_Ll.o^ (Schema) 
JjL-<yi viLjluJI Juciji SjIjI .Uaj |»J— «j \j»S '^^"il l5jj^-JI 6* t JLi")/! Jj^<.lll 

i ru -.. i . u Jj p^JLuJl oJLJb i_9J^ .4 al.laUl ijuLjl^l oJl^ ^ iwlj]JI jLvoIj ^JLiaSJI 
c:<L«yAll j^Ua (j.ifuu A^ljU Ijlij><j ^j^Udl Jak>Jll ^^JJuu : ^ajaUII JaJajtJI • 

i- i j .njj ^ o jft l jl l ia_L»m J!>L> ^ ijj.><j .Lfjjblj tjjl jK «JI ojclS >yj^ ^1 
o>lj Un fci..<!)U ji 4l>MJl 4-fc'u<ll t-julLi'^ o>»yuJI i^jj oj^IaU ^Uyxil (5jl»uJI 

^lj_il Jj ^.^ i^ l\ il l h h't ill ii^-jSj J-^oill lia r<4.»u .(jjjJiiCLrtll {.^jyfjMt ^\ 

.<UaLuI| Cjlklx»Jll (>« iU.I.'i.Vo 
Cji-iLfiJI ilLil-l nkV j j. j L. u i. " j (OJl^Jl« JlfLJib ^^«j«il i.ll Iak>ill (>6 jdjLiull (3j:>o 

jljJaJl |i_»i ju>! (ERD : Entity-Relationship Diagrams) cl>U>Ljj'JIj 

Cjl- iki JI OJ^LS i_i j-fjJu rJ^^^I IJ-B »i> .iij .^tjftljjl lnk.V.0 cLuJi j ILullI 
.LfUj otisLjj'JIj j>lkJI 4jJu J 4JL»-IJI diULUI (^..Au 4j;Lu iJjIlihiKt J£^ 
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■ . (1) oljkjr jiiji 

J3— »3JI ^j_bj oL^iUl l^ ULoll J^UaJl J ^jJkJI (^^Jcn. cju;^! 

.i.u:l2JI 

.I'lljhull uijyu 42j)L * 

JLk« Jl ^^*juu Uj3 j^ J:^ (i>><J- BJ**"i'lj jk-'il (> Ijj^ i^i*^ ^i'^ 15* '•^•^ 

oLituJi Ji-Pljfl Bjbl pltJJ pL^I 6i* Jjl!^ ' i-^l <5> jl ts^k3iiJI 6i>i>3JI 5i^ 
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.oLtuJl Jjl^jJajj^ i-«ij«J ^5^-L. J! *^^\ -i-JJI «J* r^ (DDL). ci.Ua*ll 
jljj^ J t5-jj'^l (ijj-JI j_ftj : Physical level (jjJL>IjJI) ^^k}^\ ^y-Jl • 

iij_jyi k-j_»*9- oL-ituiII iJLujjj ^1 tj j tLilxi oLJanII i5_poLi j^sJl ,;,jji^l 

:iV)J><lll ^ <Liuul1I 

.(^1 ...lijiSjII 

iSegments, Blocks, Buffiers) (i^iiji^jJIi^j m.J«LuJI JjL • 

.(jJI... 

.(jJI 

i^y ...11 |j_ft ^ J_^JlJI Jl oUtuJI Jucly ojb! ^^ 6i*5l-*ll g.^^^"^ '-^^ 
Jl ^j-*kUI r JJ-«JI *-*^jJJ CJ«i ti JJI olijlaAll JPlji BjljJ |.llajj l»^l oi* Oj^J^J 

.^il^ lykii!' 2.'^J*1 
<j— :>JrL^ JS (^lanXi icuUmII (>• isjij^ cjl*j*>%» tJLiyiJ (ij><i dI**"-" f'^*' J 
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JjSi j-«iji 



L)3'>L>0LJI 



(I)^I<U1I j^cij 



,^AAAiuijtd>>ai 



,^IU>>J| 



i/L!3*UliJ=>Jl 



■ "■Lkwll ajf (i 



,^uii jjj-ai 



^jlLull ^jlJI 



jjloJ iSj*-II 



Data Models oLMl k^Ui —4 

jjiJI 'I j t j i rul l i^ljj'jl i*_^»^ »l,\>.'i..il ' ■-•KU.I| j^|j3 J , .-. I^U.I I S-«- •«,•.. < ^S *. 

Object-based logical models ijJ>\jiH\ ^^ oouiJI ^jaLjjII ^JLoUl • 
Record-based logical models o:^»..irJI ^ ojluiJI LskJI ^JLwJi • 

Physical models ULj^iJI ti^LtLjiil ^jLw • 
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,^l4k«ll J»ly Jl JJ-J4 



oi>\ji-^\ Jfi 80*5*11 irfSWI ^JUiJI -1-4 
L^L jLUSj .{^jUkII) ^^Ij ,^wi 6-r-Ji J '^W»i' --^J J f-^^^ 

-ojjL^u UJiiK. ^JUi i^y .j-j-iji '^LJ=«^" ^■''JJ^ ■^''^i i:_^, ii^w j^ 

Entity-Relationship Model oll.lJj'^lj ci^ULfll ^J>*i • 

Object-Oriented Model iJi-yi\ ^>JI ^Jj*^l • 

Binary Model ^LIjJI ^J>*i" • 

Semantic Data Model J'iUl ^J>»iJI • 

Info-logical Model pJ\ Ji>^\ ^J>*iJl • 

Functional Data Model Jh^^\ z-^y^^ • 

I — jl;'el; 4^jj)l ^^J«JI rJ>**"j oUsLjj'illj oljL}Sll pjjjj jjL L(Lj9 Qjj-XJ lJj«» 

.yiljpSi Jji ojmA\ ijSLudl ^jUU JUU 
oltLujVlj oliLill jrJ^ -1-1-4 

.(Relationships) oltUijMl ^5! L^ Uafl cjIS^UJIj (Entities) cjLJLj^ 3U-JI 
.5jj-iil o»l fl . fi l^l ,3_< Xfi^tsf^ jljjaJu i5j^'^l ^IjP^I (;>« jxuj ijajC' yt : ijLij^l 

.i_3j.ia1I j bjL>u \jLm>- (jljAoJ (Jj..A_pl ci_<L/L>JI sSj) >llai 
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. (1) >='l(L«li a.:ji 

5_ejK^ 6i-S3j o^L^ULai Li-, ^pl ,^ L^ '^1 ^ijL£), i_p^^ ^^^ 

6l ^r^->o ijflUj J,jyy J^ E-R ^j^ ^ lolLUij-^llj oLiSJl JJuj Jl «Ulj 
oUsLSj-^l 4_^jj ) j_*J,jj_iJ| BJuB, (0»! ju^i .^luLjl^ll jLj:|j3 j_5jj;^ *i~—: 
oLSLi Ja_ojj ol L)Sjy ^1 oULj5Jl jjie ^ _jj«3 ^| (Mapping Cardinalities 

■LVjlll (_y-iyj| gO^I -2-1-4 

ji_^l oljb .yiij-iJI Ji-b Instance- Variables 4Jb>. cn'^^^a. J ijjiu Lui t^jP 

(^J.>< — >i J4bP t3 j ) '' ' " ») (Jj^iw J. '? ., t l j J L^Ijp! (^0^(11 (J_}»U >^^3 Cool_^l If iili'l ^ 

uAju Jl \f ..in.i jjJaJI t>«-«jj ji-iSJI ^ tr^ •+• t/'' LHslj**^' 2;*^ .(Methods) 
ojLjtuiil JbLjji (>x-il -ijl-io tfj-l i_i-jy«3 J oL_c^.jjJlj c:<l_ik*ll on ^f^' Ol 

ICl^Utuiil 
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(l)cy>ai.*iy ^um ^\fi ji >^ 



BJ-ili. <£_y^ li"** >-^ y^J* oLJa*. J! iji-j* J>aj 42j> 6*^ Jj"^' L5>i-Jl 

4_H-b »l*Ji-l fi 6*3 iu^>" J! "^l-J Jm" i^ "^ '^J >'^' ^^' ^^ 

.tj^jill 6* ts^jil ^j^' '>^" ^J*^ 1/^'j '^>^ *^^*^' '5>J' 
ul yJijSiiJj .Ji-s.jJI Ji ojSliJI ^Lalj |>j23 ijjJI pay-interest jjI^JI j|c9j ^ o^jAJI 

-, J /I'll BjSLiJI jjJy ui tij-oil J_)J3 7.6 ^y> Jtj-oll J obUaJI ^^ j^ic SjSlill 

.jj-i.'ji oLi_.iL>,.u y.ej t^.jioooo o-p u^s-ai. ^sui j-^-^jJi ijj vI— *=^ '/.5 

0^b:>»«jJI j£. OJiMiai ^^jiijaill ^JUjJI -2-4 

'(^y ^ A\ j CLiUknII i_Loj J ((^I^Sl ^_^ B. \ »jjl I I a^JUlJlS' (arJUiJI DJJb <tjJKL.>j 
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.CjUa*l( Jjjsil Jj-^' jjJUi 
J Sj-iLLl i^jJI J.^1^ ^Lu2: oiLj^^l ^ J.,^! ijii^; ^;^; ^,^ v; 

u^ j*a^ ^j^^U u«3j, ij^^ 4-iJ j->j; cdjj :^ U^^j .^'j^i sj^.j 

tf*^' jrJi*^lj 'ls^I ^J^^l ^!>Li*-aJI ^ 5j.«*li 5_ji5il! ijitiil ^jUJl ;^ 
3-M»ljj ^UllUJI ^jj^l y«,ju_-,j tj^JL^I oi^ fj--a*u Uj-1 Jj Uji jj^ 

■ J i" .!!! J^ J <JLajU 



(Network Model) ,^^\ rJ>«^l -1-2-4 

4_«J ji Pascal 4JU j I »f\ 4a:u L^ >zj'::Lsf.^ ^f^^ ^j^l Ioa J oUIoaII JjJ 
J cj^Lcktxilll o^uJ .cjIjw^aj L^Ji^ jjju Jajtjijj t^Liuil (jjj i^li^LxJI Jj4Jj k PL/I 

ojutj (av#, cap Ji«) iuli oLjtuw o^jUjwJJI ^s^ ; (j-sLUJI) cu^U^-uJI Jmj 

.(Coset 
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(I)oijiuai J^iji 



^liUI j*l^ Jl Ji-j, 






.(^Lae*^! jj *UuSll) B ^^ 



A-B 



B 



(^,^1 ^J>uU ^U^l A4J^I : (3-1) Ji^ 

(customer, account) J_>-m »IA3 vi.L!iuw 5jj:13 iJ^jjkJ Jli* 

Type Customer = record 

Customer_name : string; 
Customer_street : string; 
Customer_city : string; 
End; 
Account = record 

Account_nuinber : string; 
Account_balance : string 
End; 



31 



JjMl ,>iJI 



(I) oLiUr j«iy 



: ^US 5j*liJI t5ji»j JjI^ ^^4^ 





CI 




/ 


/ 


\ 


\ 


Al 




A2 




C3 



A6 



V^l EJ>^ yi iJftlS tjjlb^ : (3-1) jiifl 

^_^l ^JyUI -2-2-4 



. 4j4>ft CJUSUJji JA4J 

'f'-^'Jl 6-« fj-i-c £;J J-^ l5>^ ^jji BJiP L<J i-u-jl ,_y,j^l j,ji,all : Jji Jti, 



Division 



Department 



Employee 



(^^ ^j>^ >:Ajlak. »J&tU A^Uit Ajj^ JjIu : (4-1) JiiUI 
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(1) i^l,)iauUl ^\y 



oil^LiJI jcly J! Ji-s. 



sjLPlSJI iSy^^ 




(f*Jii Z^j*j^ dL^»A iiC-\i (jjox* : (S-l) J&w]l 



.k^^t-^-J SJuu 



fiOcUJI Jak>i <;l£m JliuSi OJj: JU« 



Plane 



Pilot 



Plane 



Pilot 



Plane 



Flight 



Flight 



Pilot 



Flight 



(a) (b) (c) 

(^j^a ^ij^ Ci^i^* iJcli (f j3a^ : (6-1) Jl>^ 
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(l)>:.lelull jcly 

^ISiUll gj^l -3-2-4 

.ai>J |wl L^ J£J DJLjJi'Jl ,>. JJ* ^ JjJl> 

rtJuLJI iih>X\ ^Uill ^ jjill -4-2-4 

0J_ft J olj_3.»i»JI |i_ja1| J_(_^ (^ (.>a^V^ l< ..fiH, vi.:>U>u-:iJ| Jajjj .j2j JUj C>» "^Juj 

^^j< S^-='^J Jl^ ' lh"' '-hjx^ oiljj^l j.ljL>a-.l t>« jy*^' r*»~y .o^.i.>.J)l 

2uSLi>}iJI ^JUiJI -3-4 

: Uft Lflo ,;)jJul _)^lj JaIS )ujj > aaJ| ^^jLjoaJI oUwiIt ^jUj jji» ,jl9 < ji i ii . 'J I 

Unifying Model • 
Frame Memory • 

oVboij oiw>>ai -5 

Instance of the Data Base oLWI oJclS 4Jb. ,^j .L^b L^* «jj>Jlj 

.ol^tuJI bjlpU) .UI ijJl*JI Data Base Schema oLWI 
34 



Cl)>ilil«ll j*ly >i,y^l j»lj5 JlJi-ju 



"Cft^jJl cuLiJ J J,|jJ"i|| (JIjjJU fytij AjJjli oLLiil OJipIs iaJa>»j .3^ (jl J=l».!>IJj 

oLMI J^Ul^l -6 

1 uuLikJl SjifU CljUak»4 ,>^ iak»x* t-flJ;JU iii'^ Ci^l oLJaAll J^jla.'i.Kij ,>-r»; 
.SjlcUJI j ^"il tSji-JI ^ JakiJI iJi^ J JjJduJI IJJ» jjjj ^jl UJJ 

Lubjjd oLjMI JMHwl -1-6 

cH— t:>J J_^j iJLuM cd'5IL> J "ill t^yLjJ^I lijl^l J i:li%^jju iJyt<J U fjjli 

U|u« oLiMI JMSlwi -2-6 

5_it3^ ojLp| dJJj LjJkLj oi DjJ oljituJl Sj*UJ ,-«<»Uil JalaidI J^Jjij ol^l ^ji^ij 

.olijWl ojaU] 
^IjjJl Jl_«p"i dJJj ( JiUX-,')!! JeA;>J ^ _^ La»u)l j^akill JiUXw'il A!*>J o| 
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(1) ^yuJI jtly 



oLMI j^ly oUJ - 7 

oUJjOJI o» l*-.!^ UJa oUJJI eoA Jy^ .ojtfliJI ^LSJI tsjj L<jl. ju'i ^yjl iJujUoJI 

.jUaj-.'ilj JjJxiJIj uJiaJlj iJU'J/l vi.Ll»* ^Ijjvj _,jjj|j |.a>ouAU j^ ^1 

oL^-jylj iJ_^ c>-» 0-^ jij^^ i-^sU. loljji oUajJI jpIjS 3jIj| l«ti:i jjj^j 

.(jJl ... ijjjl23 

DDL : Data Definition) :oLMI objM ^ -1-7 

(Language 

^.,» . 1 4-. <i l.V 4«Jj LjJiC jjju ^1 uijjliuJI (j4 <l«jA»wj iJliljhull JiPiji tiha.! JJl»u 

.(Data dictionary) oLiiLwlt ^j^U ^^«..^ I^L> cjIaU J lij»il 
,>c ol.jlrxu" tfi (Dieta-data) L«Lai c:;L,}tu« (i^-*^ tJJU j-* oUajJI ^^3*15 

.oLtknll .iPlj9 
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(1) olAJI J.ljj •='''^' -"'^ Jl ■>■" 



oLjMI ^ JoLiOll iiJ -2-7 
(DML : Data Manipulation Language) 

.oJOiO. Jljli-I ol^ iMljliOv-lj UjjLjaJ 
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Jj*ll J.AiJl 



(1) oljUl jfly 



CiLhmW oopUI ^liJi ^juull -8 

j^UdJI a-a'J li .11 .1 » rj— i ^jJJ Lujij .cuLJa** djlaIaJ ItUll ijujjl (7—1) JiujJI ^••- 



(j>« 



.J>.'i..tll 



ijjjWI 0)ijiJ-JI oUjJjSII t^jxi ^jjj^Lojj-j |i»»jiJ-« liiULJI BjfilS JAii 



i_J: i 



oUjjJaJll .Lf^lj 



ij!,uJuJI ^IjJI 



ol^ai ^f,y\i 



1 



ifiljluJl iosIS JaJ>^ 




a^ iJclil U«S ^ : (7-1) (3^ 
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jUuL,VI -1-8 

ijU o_. »i,L.y*ll ty»t>lii-,L jjJUHI «->J»JI ^jft— «JJ .cjUjLw o^:>L»a-.l v^ yt 
/but IkV liftj iOi^JJjJ*^ "cjUJtuJI ^ JoLiuJI 5*1" J "jLijuj'ifl 

Data base Manager oLMI ojipU jjjk» -2-8 

-,■; ;j .(lTB=IOOOGB)j ( 1GB=1000MB) ouUI_^ Jl ji viuUUj^ Sjlj: 
'L£y>- Outs' LJj .L>L>JI jLJ.0 <. u j._ujll ijSIJJij ,jj3><jJI oojS (^ cjUmII Ja.i'uj 

Oj-SIJJIj yo_^l OJ-J OiLkull 4S]y». Jl ia-LkJl JJfij iSj_jiu oUkiJI J*;; nuLkull 

,<,UtUJ Jl 

iJ' "-" »J .tiLikull JJ Jj-i9jJI kj- j Ai j J j . j _^ ^ cjlitwil 0*1^ Jaj ^ uiOfll 
L*J£j .|,LJi:JI iIjL UJI^ t|iLla}JI jjiiJ iuiSlI Ja-DliUb Sjjj-a)L< Oi^Mii'^ fUaill 

oj*Li j oLJ«il J_ji«J. l.jtii-Jll oL^tuJl *_u. LiJbo ^^ (.LWl tbt » ,-■; 

.iJLuj ^1 dlj ^ JuuJi ^ (.LfeuJI ojjSj ^\A>A\ 

dji— II J i-JjiJI oLoUll 6« i-f^ljJl jjj v-li 5-lJj^ 3* olrftuJI a*lj5 _^a, 

^_j , .,.1^1 Ulitii ^1 oljL^-Jlj 4A^I 5-ljJlj o.l,iWl J*ljS 6. ijJJ^I 
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(1) oUudl J.|jj 

oliUI jjd, ^ jciijJI -1-2-8 

0-i>aJI o-c "iljj-w. oLWl j_p|j5 j^jL. oj-^ JU^jj .oliJil plti oUiLo ^ 

.L^juGj iL^I J^yij i5a*liJl ^LtuJ ^^1 

oLWI j,li; 0- 3i*4JI -2-2-8 

Lfi »!_)-> (>^ 4.j>JLjJI oL Jfml l DJi«Li OuLS' Ijl .> ^.Vfcj «.jiU.j.j ^1 oUmII DJi«13 

.(Jli-j'jil ji JjJuuJi oaSj Jl*) irfsLiJl 

uUVl L>« J2*3ll -3-2-8 

-u_-y JjJ\ oLjkJ.1 !Lcj*>w <J-jyu jJ-l«iJ .('iL'jj jk_^ c*-^"^ -^ j') *^^- 

^iUyij CriJsi\ -4-2-8 
40 






^i^l J_j*ojJlj *iL>oJI —5—2—8 

* • * ^ 

,>jS|j ^5*— o')IIj ujjLjJI .I^_< ilji-i Lf- ^i t- j . IajL-> Sjj_^jJll [.L<_ll ^t^JA^- JJLu*i 

. <L..iJ'i i::j3jl J JL»lj jM"i.iil ajicli ^} Jj.d>yi i>Ijl V I..i)I y^So L^» gW Jj t^i U LU.i.oJl) 

Data base Administrator oLMI ooclS Jjl^ -3-8 

iSj-^J* f - '^'*''< jl->^j J-» Cjl—jknil JLpI^ Ojb{ <Ju J^^^y 4^u^jJI l-jIjmSI Jl>\ (> 
IJLJ> L>-* <Jj3— »Jll un V .. ; i l l ijftjj .djUaiJI iUjJ Jj^^l lIjLjjJjijjj CL^UajJI ,> JSJ 

.(Data base Administrator DBA) oLJa*ll SocLi JJLA« tSj^jJ^' (»i>aJI 

W»i-ilLJj_>AJ -1-3-8 

cM 6-* i^jH ^1 ^jLoll c>* ie^*^ ifbi£> oLt«il Bj*U) ^^IjuJI UxiUI jj^j 
Jjlj_»JI o- 4*j*^ jj (Data Definition Language) oUkUl iJ^ W (cv^i, 
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. (J) way-ji j»ijS 

J>9jJI iJLjh 0J>iaI! ^ Ujyu -2-3-8 

jibjjiJI WxiJI ^ o^ji^JI 6|j;>| -3-3-8 
jl 0L5UII S^IS JJ=^ ^ o.5L.a«J .1^1 Jj ^LUli 50*15 JiJ. >iy L. [,.U 

uJ^O~" d^Li) ^ji^j oLJ«ll ^i^^ ^UJ f^ju l^jio^. ^1 ^jUJI 0* 



oL»t w .oII Jj^jjJI oLi>Uw jl;jl><s -4-3-8 

ciilJaJl 0J*Li t.|3^i jijJaii CLiUaJl 5j*l5 jjjtl -*-J ^^1 ii,|jj^| jjj^ L#j juflSij 

J«buJI hjjSi oIjjlx* -5-3-8 
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jl) ^Lil»lt j*ljJ 

oL«fc*ll ojpll ^Ji3^jLw —4—8 

;^ fl^i i*j! i-^ .^Ljk*!! 3a*Li j oJuiJ* o^UjLu c>:(>^J ^LJ«1I 0J*13 

liilijjfcjJI j-^,^ —1—4—8 
DML ci^UwIl AJ JjLaJI L-iL ^^ j^lji JtsLi- 6* fU^' ^ v>-L>JI J*Ulj 

I PL/I tJ3-;j5 JJu) "lix^l LjOII" ^yu-3 lib LjjIo jjuiIjJ j UjjO^ Ji^^ ^1 

... |jfij»j 
«_^j lij^jj 5jI_«s .^j*Ij2JI iix-Jl J:)I3. O' iij^l SjOJI o* DML iAJ iJitliO 

ijiUI j oUlj-*"^ L^ J! DML li-LjiuJl <_>JLm 1_AL 3jj3ill t:!.!^^!^!]! ^^ 

LJJJI DJuft f^y-t fyij LLbjail Ljillb i_ijJt51« r^l— 'j^ ^-^ y> T t ,; JljilljJ .<U,tJjil 

(j-cju .(oU!>UI JJU) oLXJI j*lj3 t>5l^i i;>Jl**j (iSjkUIj Pascal liJ j U5 
t5j-30 L. LJUj Fourth-generation Language ^1^1 Ji»JI oUJ oUJJI oJj» 
tS>-*3 .LiLUI ^ oLjtuJl jL<.i)3 oljUL-'ill j^j3 4aUc Jj^„,.,"J lAi^ oljjj 
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— (1 ) ^WUll J»!jj 

u^jixftJI 03»j>jUI -2-4-8 

Oj:}^L3i5>'ifl 0>#Jl>uu*II -3-4-8 



OjjjLkJI Oj^jl-kLjJI -4-4-8 

oUlllj^jto-5-8 



jULiwVI ^Lw -6-8 

.jl..iii i'i .i.'j| joUul OJli;*' AS^ JI-?<j'^ "i^t^l^ >^ 4J3ll« oljLil^l Jl [»J.>.A,..itl 
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oLjWI (W J»UUI iAJ oUrfLo) JjVl j^^jjitl -7-8 

DML pre-compiler 

Jj ^. Jj . ik; , l l T^\jii\ j <lMuil DML oljlaxil u Jtljuii 4jiJ CjUjUj J}^ fyii 

DDL compiler oLMI ubj*j UI j^ivji* -8-8 

54#L5 Lu:J Uaj o-t-iSj ^1 Jj|jL»Jl ^ Ls^»>j Jl DDL oMju J^j*i .3iij 

.(metadata) olakull 

iL^jjtl ( oLkiJl 

..i*Uk*ll !ji*l5 oij>J iSyi^ ■i>i> Data files cjLiwJI ojUJU 

.oLiudl Sjpli 4*u J^ c.L}LjJ| ^jio viu* Data dictionary olotuJl j^^lS 

.^Ljlwil Jl J^yi ^«^ jiaiOLJj ^jlfii\ 
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JjSl J.UII 

(1) .:.Wuai j»Ii» 



Jy:i\ J^l ojjLw 

cjliJwIl j*|jS Bjljl |J=o3 oUUI DjU ,J=u c«i h^U ojjs i,.^ji jSJI -1 

0^1 6-» JJ-A 0* jUwj 4j)» ciiiUj |,jJsJlu ijjj-Jl LuyJI uljiUl iS^i fjU -3 
iSj-iJI iUlw .5a_jj* o-^j |w,l^ Jl OjjJI^J cijiJiUI i^J^ tji,j) i,j^| 
(_j-jik*Sl| jjuJi) 3jjl>^. i*-, L<JL, J5J cjliijJI Jii ol_>;iL c>t fjJ* p^ l!>> °'i3k-.i 
J_j5 o^USl ojLj^II >*^>j .oy_>jll o-» JXju OjjUs J^ ,_i;l<- ^yf^^ -(^^Ji 
4_«515 J vl-Sjll 6ijl-J*j «-l-»-'i J*>wJ t5>»^j 'Ji*^! ^yl* fW' <i^ *JL>jJl J*>> 

^j^l 9-jj^l »|j.*.'i,...iL jcaIuII lalxVil a>-«l 

Jak>Jll IJJh (Lkcj ijSLu <Uj^ «5u 

I ^1 iiUll hhVll jLl»| tju ■_*;^ 

jjLJI (i>j_)j3JI j SjjS'Jil cjLknII 6jjil5 o5uJ —4 

^jiti.ill pJ_>»iJI jUIpIj OJpUU ^yiJil JakjJl JUJ-jl 
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,>j t^j_ij CL.L-Js.i.,11 5j*15 ii>iJ« ij-oj iU^ Ji' j iJjj>o vlu>o tu-jjjil ^^IjU 

-jIjjJI ij-*j J_»iJI k-u-M t>* cuLkxil Jj* l.f*»i BJjJ* Jjiji |_y>all IJ^J (jl Lij'jJ 

^^*i»l all L tiiJl tLJu! ,^ ol_jht. »j*l_3 ^S^ «-L-iJ! j i-jlJuJI i-Jail o! 

. Conceptual shcema 

o-» jLjjuJJ < -i «i i nV ^Ij t Chen L^jdl ^1 Entity Relationship Diagrams 

<>-» l-»ji* ^5-1* tj-«J»3 1<- I*> Ij IJ*J tjjtJI BOA j^i Ci-uJtfiJIj ji^kiJI CuliU* 

.CASE c:<U»uijjJI iuiju* J bjlcLJI IaJm^JI Jwm J oouiM 9<m>Sj t3jLJI 
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J_elj5 |._i*-cu J j^ ... il ^JjJuJI IJA jjt .L^ UJ liiltLuj*^! i_ij_>juj i.^UIjS' . -^ 
5jicl__«J L j A kU l *_ujJI J_i»j ^sU\ 5— i«,^l ln_kV.D x^jL><lt -■ .j ^^ t lijLjJajJl 

.o^ULuUl 

oULiJI ijji^j oUbiJI -1 

6_e ojjL-flll 402727 |iJjJI o-lj i_yuL>JI iJlkJI J_*>o t5 JJI aoju- ^_JL1=JI S't* 
.cjli-sl^ll sik ji>o |JLiJl J jj-T ijAJK^S ji*.^ "i o^ uLj^3* Ji»J 4j<jiL> 

4— .^-.o^u» ji concrete i_.jU yj-SJ ul 6-SL.j cLiULfll q] jjLJI JLUI :>_. A?-^ 
abstract 5jj_»«. tUii ^ ^ ^i (j^ U^ (jJ!--. '1*15 tSjU-i twli^ tti'ai^) 

J! Sjj'-^' *:!JJ-~JI OjiUJI U»_, J Jui,!, j*^ i2000/7/l5 j ^I^JI OUL-JI J.JJ) 

.(jJ!...c 2000/7/16 j JL^'JI |.3i OJJ 

lSj-?^ 'oiL-ktoJI oji*l5 -Lijjo 0' 0^ (JJJI jJJ^I J-i*ll ■.■.■.■; : oliLiJI cJifti** 
i-« — o : J_i. .oiLjLjSJI tJ^-J^o (J*— <j ciiLe^*:*^ j i^Liill cuLiLUl *_hl»o 

Ci^^J^I |_iU(> (l^ljlouJl ■ .« -^ 
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^ A^y^^ ..i^lj JSJj .ci^U^iyi dHi ipj*>^ uLi^l J^ : 0L»^l JA«^ ^J» 

Attribute iJ ol^l Jl— >>ju 5_i-3iy S- W i >l l j._i2JI <-^yi^ i^*—*" •''-i^l (»-i*JI 

.(iJ-oiyi l«i liJ-alj) JSjJI (> r^'jj'^ ijW^I '-*^ (" i> 'Domain 

: Jli* 
,_; ^-.,j (fjLiJl tiujil lij^+ll (Jj i.i'-i'ill) : LJLiJI culi^oiyb ijj^su ,j^j i_Lalj 

a 

; -J uLiS J-uj C^Mt d^j 
{(SjUill :fjl-iJI) t(jA«j riujil) 1(1213141 :Sj^I|Jj) t(jLt>j ii^*^') } 

i3j_>o iluA-fc c<i_>tj_^l tJuLii] J t:L»l— tkw.llJa-«j » j ^ . a o cjLjL>5J| <_< — o Aj-fij ^^uiu 
4— '*<jjjj| OjLaJ J Jj_><jl1I hJ) in 3^1^ J| I 'L u . J I J •iljLiu I^.WI) i >ljLui4 •UoS L^jit 

(> jjji>ij jji fjjtc L^ J£ i5_j*<j cjUL^JI i_jy^ ^ iu:jA>v« cLpLjkiJl 3jl*15 «uiaj 
:iiil_jLjiJI ^jjrf 5JJJ t4_i9j^l i_,i^jll oLiuu ojielj ^ Ttjjj. (1) JiiJI ,>jjli 
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^Kll J.«iJI 



(I) ^IjUll jciji 



tJ^I 


iJuoIl 


*^>fJI,Jj 


fu-"^! 


BjLHI 


Ji,j 


1213141 


Jifc>u 


fLoS 


JJ«J 


132441 


JJA>« 


jjPl^l 


0l.4L> 


mil 


ti-^j 


u^jJl 




5558881 


^L, 


oMl 


j-ijj 


667789 


pL,j 


J^j3^\ 


liSJllUl 


6678986 


r^ 



OiLjJl 



V_.U>Jl |Jj 


k_lLd^l JlXU3j 


120 


1234 


133 


234 


556 


144434 


16 


123499 


188 


8234 


6789 


33456 


3356 


88902 



4j3j^i (.^jLLoJI 



CtLVfl (^ (jjlauil Jill : (1) JiaJt 



s 
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.^ijWi t^ai ,_^uii LbiUi 



^LiLu^.'i'i .J_-o OjAJ oLJUai uijirf oj i^yifji El, E2, E3, ...,En oul£ Ijl 



[ ( el, e2,e3, ...,en) | el e El, e2 6E2, eSeES, ..., eneEn} 
.LLijI i5:>U ^^ (el, e2,e3, ...,en) 
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yJUJI JuJJI 



^jLi)l ;Jl.jII 



f3j\ 



.^\ 



•— )L>>Jl kj. 



OjUll 



tLoS 



Ji*liiJl 



,:)L.jJ) 



(jJU 



jljjil 



(jljjjjSII 



(>i*j 



(>a*>- 



ji<J 



iJJiUI 



1213141 



132441 



17771 



5558881 



667789 



6678986 



J^A^^d 




", f -■ V 



^l_j 



•I— «;k 






120 


1234 


133 


234 


556 


14443 ; 
4: 


16 


12349 
9 


188 


8234 


6789 


33456 


3356 


88902 



JbL5j i&lft : (2) JliJl 

jLjjIy j.j*-M ,y.-s!j t4_!5l:ii.LLijl cyl5!>U ^ oLjUll J*lj5 j l.Luj'il c:-l5!)U 
ci^U5 JsLjSjI o.Ls!)U i>. i*^.;tu. J! SoSliiJI j^i LL3j"il o^lStiU Ji>>uJ >=*Ut*ll 
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"pjjLi" i_A .j-ilJl ia >j : JUu .i::j\Jue\jfi (>a 4£ja><4j J^LLtj*^! O^ i_ i . rL i 'i ^\ Cj^-H 

oli^ljJI -3 

.OjUatjLijjIj 
" . • . . 



cjLbLiij'ifl .J ..n./ tin kjjj (uJlU n_ife3* ) tuUUS' ^^ ujuiyj : AjJIjJI 4iujtH 

I3 



Jl , (I) ^,i»»i' *cy 

jj_» Lo : ojLtluJi 5j*U ^ 3 ... o o ^^ -.jjxj Lxib "^Ij--, JUa ^1 Jia.:)i: Uj» ^j 

IjjjiJI Jjiw -4 

^JL-j j lJL>i JJ-JSj il^lSJJI ol_bl^3j"Jl Ju.j j UU J,U;j"il CfjJ f-iiNsJ 
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( I ) ^LWI ^1^ ^y^, i^UJ , ^lUI ttWI 



^r«»i* 



0-. i>lj o^ jlS-Jl ^ LJjj a oULjSJl a- 6* uLi^ J^ : J>lj-J»lj 

.A cLiULiSJl i_i<0 (^ 

.A L>« JL*lj oL"^ ji^l ^^ lujji B 6* (jL;^ 

.A (^ CjCLiSJI (^ •'■^ ■^'-'J:! 

u-itj t^..£*Jl_jj iB 0— < <^tlL}S]| (> jju«j Jajujj yi A t>» L)L}^ (jiuj : ij1< — .jH 

.A yj oUlaSJl ^ JJuu iu3_^ jl B (> oIt!^ 
iia_^l3j -lJL>.jjj lijjO jUI ^lyi Lk*!>U ^p* ■I.-aTul; hLiyH i>.jj jyJi>J ^1 

'-*^'J "uj-o" 'i'LJLs^l uJL<> Oi^ JpLuj-ill Jj L;^ IJLi .ci^LLLuj'il cl,U^**^ 

aJ ^^J JL».|j-J*|j ^jJ ^ 4ji Jj'il iU^ JJJLJ iUlj-Jl lift ^li "^_,L;^" oLJLjiJI 

k_jL-aa- o-» jj-^l "illiu 6l 6**» uiijJ f*-y "iJl «-ij^l j Oii«l*JI iiSUU ,> ,>ui. 

.j^-j^ ^jj Jj LLjj'Jl J^iOu Ujucj (5li. 
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iUi^j ,c^ ^ui^ ^^ J, ^^ ^, ^^_.^^, >*i ^iss .^ oi ^' > 

6-p Lf-wu JxjIjjJIj oULSJI Oi-; >,!-3U Superkey ^Sl j-Uai |.^+i, .jl>olJ 

O'i iJJJj (oSLjJI) diULiSJI *J^ U-a5j b-lj*. u^iyi tJiA j]^ (^jJlJJl fijll) - 
LJ^j jiM ^^ljJl c-5_jU 12345 4 triWi .j->l OiO (1>* oiij : u^ ja*^ ^^ jJ^^ 

,3^^ "J ti-olj^ (OxjJI f— 'I) 0-^J 'j-^' 03-0 i> 630 : uL«^ j4t*3 t5^ h-'^ 

^L^ jj_i: (v-,'^li .4-a*; jw'dl l_jl»*J u' t>«L>vii OJjJ 6^^ -^^ L}-^J l^l^ "-^^j 
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,I,^>«.' ^'^ 



<:,\ikAI stfUJ ,r^i»LUI i>l>>JI 



i_CM^ j_. ^jj ^^...jj ^liij y>^ Candidate key ^jl\ ^LiilL ^ Lo UU 

Primary key Jj^^l ^Lsill -2-5 

Jt-C >oL)Li5lJI jj \ii'\\ 4j-^L>I 4_2^jiaS vIjI jI-hII oacU «, o.nt OjLX»-l "p^yt t-I^ »a 

.JL>lj cuUU^ i_L0 Jl lUauLlli ,_^£uujl I.^An.1 

.4-*SUll iJbJI J ijji cL<L;Lj^ tie oL (_Loj^j tUjf Ulii* 03^ ijsLill 
.oJALLSj-il 4a%J jj*ii ^loiil o> 'fi tJsLjj-il ii:)U Vjl ui 



ijLujVI 45iU .JU<,j -3-5 

El, E2, E3, oLJLj£Jl ^^ ^ u^^^ o^-tUSj":^! 55^ R «:)UJl UujJ (>£aj 

*U-i oi ^jii^Jj . Ei c.,LJLs£J| ^i--J JjSl j-liUi Jl PK(Ei) ^ >jjjj . . . , En 

ISJL^ oU^lj .U-i ^3, -i ^i ) s^3 ijjiii ^.^, ^^ .^, ^^1^1 

•oU^I^JI .u-l ^ ujji ^^j . j^ ^ pj,(gj j^ p^^g2), ...,PK(En)6« 

.^ATTRIBUTE(R)^l^|.^^j 
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PK(El)uPK(E2)u uPK(En) " " 

^Li^lj oLi {al, a2, a3, ...., am} ^^^j c^U^i^j, ^ ii^^^ r j -i^ ,i, 

: ^ ATTRIBUTEC R ) ^ L^l >^j R J,L3j-ii i5^ 

PK(El)uPK(E2)u uPK(En)u{al,a2,a3,....,am} 

: cl,L;Lj£|| j^ ^ hij; ^1 j^^.^ ^Lo-03.j i.Uj'lil «^u M o^sJ : Jli« 
^Liillj t"03;j^)l |Jj " 3* oSyi ^i-J JjSl ^lall y£Jj .4^_^ ^LL^ .^^^ 

ATTRIBUTE (R ) = { client-nb } u { account-nb } u {date } 

JsUij'ifl oM*J Jj^il ^Liai -4-5 

vJ^-i,^ JaLjjj"^! 5_».jjjj L^ Akxiji\ ciili^iyL RLUij'il ij^UJ j/i\ ^Ijill jJaX. 

1 * oJ^II CjLi^l^l A-Cj.».>» (jLi iR 4_3!^b 4-ki.ujj tJuL-Ajlj Ju^-JJ >J IJLi 

JjSl ^Lsai ^Uiill IJ_» Oi^:;^ .R 55:>UJJ LySj l>lii, o]^ ATTRIBUTE( R ) 
u-« L3%JI ouL^ Ijl Ui ij^-jju£ JiJii\ o» «yjJI Jj-A* <^l^ IJ! R ^^WJ 

.jJjSJL iuJjj ;3 JJI 

Lijjji Las' l^ jj'ii j-Liiii dS-^^ k. u^Li Lkjjj oLa^ij j>-*j Ji* jj 
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.Jlj^lj oi^jJl OH^U^j'^^ ^^ ^•**f^ '-^-=^ '(t-J^) 

_j IjJaUI LJj':!! ^Liil fl-*i^l o~» '-iJL^ "■-ij-^'-uj-vj" J'Ijjj'^I ^^ Jj*!" 

^lUi^Atl obLfiJf t^y^ -5-5 

: Jli« 

c^jJl (ij) liiUuDlj .i,:>U <LjjJ i^jJi Payment "^j" oUlaSai ^i-^ ii-liJ ."o^jS" 
J-^ji (jl L>-%j J>i-Ul o^jaJU j_LuJ ^jJI iJ*c ol Ji*.!)L; (LuSW <. «jjj| ^b 
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^Ull J.oiJI 

. (I) ^Ui«ll jiio 



^jJiJl C.UL11, ^ jjSl ^L^l ^ .^^ ^i:l^ ^ jj^, ^^, ^^. ^^ 

E-R Diagram i-lxijI-oLj^ J^ W*i^o -6 

OLiLjIti;? i _J --->; i_.r._;n r CjLjLj^ i_i_-o JsLjjjI 3_i^lc JjjjmJ i_icLfiu o*" * 
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.1)-^ 



^1^1 SjcU) .jfUil U^l 




uilLUiJ- OUU 3aioa^ Jll* : (3) J&>iJI 

^•I ^ 'Jyij '■ L** '^'-''*S' ^y-e> ^ tilbj t5Jjl E-R JakiJl .(3) JiuiJI Jjbi) 

4_l3jui vll oLi>olall t Jj -in > L-jl, ..i-fc— |j»-jj ,£— > ^tw J'UJjl "U^Liu (jLiajJ Jl . Jtwu 
■— ' I . i . t JU 4.hj'!jll CjlLtfl^ij .4juJl1I i^jLSJl cUj^l sij (j^^jJI a«.il ; ^A i^ujJL 

-j^ 3! x^lj-oa-lj J5LJJI ^ y>Uj "oj^j" oULjill cJL-aj iuJji 4J| oW " Jj-M 
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(a) 




(b) 




(c) 
liUbL^J- CiUl^ Llu^ Jll. : (4) J&^ 
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. I —#•»-' ■^'y 



iLt«ll 5j*UJ ,^»i*IAll JJv>JI 



^_;l^'i 



u V^-^-uj^j" '^LL'^j'^' -^ ^-'^- '^^' ^■^' ^ ^=^' ^' 

j,.j_;gi :>i^ jL^lj-j->lj £;JJI a-* ^l-^j" 5-9^ (c) ^ vl-^i J! ui^j" <> -^'3 
^'^LjSJl j^ >. J-£i LUij-til oi-- o^.y. DiJiJi uLl^iJI jj^. .i^ ^L^lj 

JL-oj "«Jj" vJ-uwJI oLlUSJI ._« .1-. 6i-J i-«i*^ ■'''-iPj' ^^ (5) J^'-i" jUi 



^ /i Hin-numhfi 



^ paymenl-date J^ 




Jat^J-LjULS JaluL4 JjIaj : (5) J&Jin 
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i^L-SV-^ x__tfLul Ijuft (j iii.mj .JdL^ jt— (3^p yJ^ all ^_»iL>i ji 7-J^_uJt ^j j(_>rfjjJI 

.L_4 iiAjjlaj (^j^*^! c;jLjL>5iJI (^ ij^t^t cdUU5 ivhjUU^ 1c^a;k« (^m -xsf-yi (j\ ijSutj 
c^jLiLaSJl 'Uaj m ^S^jXjSu jac cjIa^oIj i^ULtSLII (j* "iMjSf A^yoJ>^ . ' . llri oj (jl ij S o j jj 

njliljl A.ll A'->o ijjj jjLtlJI IjJt J u.o7j IS^jla ikJiSj x.^^1 E-R r^'^JAJ (jl .<L^ja^%4J| J 
.l_>ji,j.<rL>J 4jU£ 'Lu.iLi'jl CLiLiLSkJI 4^j4u>^4 (>« ^^^ l1jIc j o,>.o JjJ^J 'UJUc ^».ii "i j 

t(jL-u(jj]| ti_jL-t>JI |i-5j) L—iLi'^l t-iLjjJl oULolj J^ ,;>42jL-JI ,jjjL*.l»JI ,> 
L)-jJA J! i-JLiu jxijjJI i_jL-a3. iJL> ^jJa 1 5_jJLol cjLXalj U^JU J_5 iSy>^.i 

i_L-ol« (jLoj o15liJ!JI 1— iL<j> DL* Jj iSjiUJI Jji**j J^jiij JliJl^ iJuolj ,>ji-oiyi 
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, 1 , ^^, ^,o '^^^' '^'^ sr«*^' ^'^' 



"Superclass- ^yJ o-> *J^ U'M\ o1j» J-LJ . "is a" ^ iJ"5lj "ISA" ij^ 

.<L>y)l 4j^j*JI o-jjjJl J Subclass" 

"ji-Sy ^L— J"-" J! 'yl ...a." ^Lj£U (jaj.r»V:JI 5i!)U (6) JiLiJI JLUI Jakiil JiJ 
."^jLp wjI,..i->" Jj "fc:LiK_i .?! i-jl .iii-v" (jL_i5lU (_yru.£L>j 4i>Lcj "'-■I*';-- i_iLui^-"j 
ijal.>i.. t ^ wl — .c> ^Jt "i5jLp I— iL... i . '> -" i^t- o - 1 "JLit3 i_i I— >■«■•>■" ( "■lj>u I— >l..>i.>" 
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^Wl J-OJI 



(I) .^liUull ^y 



'"•itnini-iniiiihri 



baUtiicf 



( init'reM-rtitc' 




•'tlving\-ut foiml rlwt king-arcitunl 




suimUint 



Hold 



( iiiiinilu'fKi 



mwresi-paymi' 



^ 



mill-balance 



~~^ <^^ daie-iif-hinh^^ 



O-aj-iij i&U! Jll. : (6) Jiill 



jiJA«jJI ^5U -2-7 



L^-jj l5.,>->j (bottom-up ) ^^H\ J! Ja-.Si ^v* j4*-oj ''•^ ^j^ j^jjcJI ijla* o! 
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. i_Ull .^1—^1 (iJj : ojLi^iyij ij--3^l "jjfiyi\ vl-**" Ol^J -(y-^*^' ■>,i-»jJI 

.oJljIaII Jjuu 

.cultLjj'iflj cjIjLSJI 
oli^ljJI "iyj^i -1 -2~7 

^j_» »_j*)OL!Ij ji-ij,nV."ll-j Sjjyi ^^J'lllj t5-i*1" tS^J-JI J oULjill O^JjJI LoLiJI 
jl Loi-^ii-j JXtj J E-R JakiJi ^ t-y>- iji ^1* JjIu iiLc 'L^-^vJ .ejtiwolJI ^^JSMy 

4_i» i> »i rt 3.ll jjJdJI —2—2—7 

(J-^^JJ-^ Cr^3 J! 'i'Uil«II J-eljJ jwA-a, ^LL>o i>u!>w-9 i».i»J L--,j^ l>.ijJJ 

i^ji ^ji-« ci^LjL^ <p^*:j„ ^jfi ^1 oULfJI i,jySJ| oj* jj^ . jj^ p,^^ 
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^ISII J-ill 



<1) oiljjMl] jLPty 



JjL-. Js^y-i itwl^j »LAcSi jl;jlpC lij^fo : Predefined Condition ^L> ^Jjj*3 

S iijl jLi£U (^^xictojxj jjjLao i5_)>o "i_jL-<.>-" vijULStll ic^A>u j : Jlio .i_iLi_j«jiJI 

t-Lapi oljjjjO' ^ij.j>^ kij"**- : User defined (j^ji-UI Jj5 ^) ,jSLj^Ijjj iJyj*5 
l5j_>j 'J . J*«JI (> ^i ^513 Ij^i j5 l3JjS:j ^t J*. J*c ojs ^^ tJ_>-ail ^^ 




ixj3ji (oA-i-ai^l iz^L-ejA^fvo (jj-o) ^jjj'il lijJ^I i> D^i^ ssi : Disjoint Slail. 
'Vl--*J>" : Jl-i* ■tr^'^l <3>i-^l 'i-t-iLj^ i-e^**- 6-* ji-^*^' cr-'* "^'j ^^ 
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h^j, 0' (ri«^' ^r^) J*"^^ ^Sr-^' <> Ol^ u^ : Overlapping ^^Ij^JI 
^jl_-JI ^ jLi Jj'il J^ i=^ji ^^1 lS>!-JII ch d^ sSl d! tji : Total 4J^ 

Aggregation ^f*^! 3-7 

iljLbUjjl J <UljL>uLwl (>iL»j iZjLjLS 1-i .n E-R iak>JI (>4 ^^7 J n t x - V j jIjupI jA 
jJoJi\ ^jj t 4l.»'i...n Sju.>-jS^ ju.>v«JI ChLjIi^l)! v_A>0 <L>JIjuj UJ 9%<>uU U IJiAj ' I^J^'I 

.4Ji>-ljJl I,^,"liIi JxaUj J) 

>-ij->all x_9 (jJULuIl ^LjjJI (;>_« oiU^Liu l5>^ i(^' cjljh,«[l SjlcI3 jl>uI : JlAj 
«>H "t>»jii!" <-55l*U ^ J . -Ki ll [.IJiVl-L ^^ iSjUII oLjUil JjImJ Sijjb Jvoii 
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^UII J-mJI 



(I3 ^l^tull jply 



customer-Street 



i-^^j^ C ll>tm-milllber ^~^ 



( CM 





hiait 



^^jj^ Iji ^l.)3iaul Ji iIjUm^ Sj&U IdaJM* : (7) jS^iifl 
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'1 . ■;■ .jn.jl ^l<3 



^giuJF ajfUJ ,^f»*«lill iJiiJI 
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— ( I ) >oy«ii j*io 

J! oUkUl oi* us,yi 45^3 ^u^i ^i^ ^Lu*i^ ^, ^^_ ^ ^^1 ^^^ 

UMj .4_-w,>JJ !>Ui, l>i, ^_ ^-UJI JJaiJl . o-LWl oj^^UJ ^j.„«aJiiJ^i 
.j^_,,^»-iiJl JaJ«Kil j^^LD ^jici-oi uij^ l^ifl j,L^j| _^L^ ^^, j^ ^^^ 
ik{>j oU^iyij o.ltL3J^I|J o.UL£)l ^^i*^ ^_^ ^^ ^j^il^i li. ,^^3 

j ,..i>u-JI (.y^ .4-u-j*U ijioJi^JI oLUull Jl JjLSJI ^^„j..^.-;.||Jak=Kll _^ ^J^ 

jyJI (o:)Lj^>uJI 3I) oLiUaII ^I^JI ti—ojj (ijijfejJI oUkill ui-jj) lUjil ajj> 

.olikiuJJ iit>u ji t Jjjju (isLol tiJi>. : JU. .oUk-il ^^ i^j*: ^^ 

tSjj— Jl JIjJI ,^t j >,. n:il l. hK >il JiJ tSj^ i^S^I P*»-cuJI il>jJ j .LHJujLfJ M*^ 
Sji«l_3 Jak>ba sJi^njuu .Aj,\Vl,,i.H cjl.jkull OJlpli Bjljj il^ '"'I I diLkiUl 77J3AJ J] 

Lsjjl,^3^l cjIj^I JujjjJ (ij-»«j tijLj-- > - j^LijjiJI j._j».^,vll SJL>j* J pjUl .iiUajJI 

.lAiLikiJl SjlpISJ 

Jjl jjv J| E-R isd»»w» Jj^ -9 

JjSJ J~*»ii .Jtlj-;> !L-»3;kuj isLwjl— (jLjS'JakiJ 'ii3\y cjLLu 5j*15 JjjUj 6^ 
.( cjU-oiyi JJju) xl»j p-l L#ji* JSJ oj*c'il Cvo i*j*>- 

72 



^Mwli lAclil ,^<jj>liUi Uu>jr 



JjjL>.^ oLiLSJI tiy^ Jjiftj -1-9 

: Jli. 



customer-name 


social-security 


c-street c-city 


Jones 
Smith 
Hayes 


321-12-3123 
019-28-3746 
677-89-9011 


Main Harrison 
North Rye 
Main Harrison 



The customer table 

Ojlioiyi iij_*J 4j;ji»*i JjJ_> ^Jstwl^j AjLjioj lij-><a3 iJLw-aJI OiULSlI oLa lj,i 

: JlJu 



loan-numt}er 



L-17 
L-23 
L-15 



payment-number paymer)t-daie 



5 
11 
22 



10 May 1996 
17 May 1996 
23 May 1996 



payment-amount 



The paymer\t table 



50 

75 

300 
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^Ull,>ill 



Jjj*5 oltLjj^l 3y^ jAo3 -2-9 
Sa^Sl Is^^^^ ^ Aiiy, ^j^i Jjj^ ^ui^ ^ ^ j^lj^^j, ^_^ j^_. ^^^ 



social-security 


account-number 


access-date 


... 


... 





The c/epos/for table 



ojjill Jjlj>JI -3-9 



Jjlji><^ ».jit.«j)l JjjiAJ -4—9 

Jjl^ Jl |i,A«3 4S5U ^j>,j E-R iik»- tH Jliu^ <:)l^> -i^ii 
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J^ JjjL^ xJyi i^^l tSr-JI cULi^ a--aJ JjJ-^ >iJ>i : 1 *i!>JI 
jl isUI .^i^l lift oli^lj Cy '*^b J^ "■^' "^-J*^ ^s"^^^ <J>lwII 6* '^l^L;^ 
.^Sl lijUll oULS" ^juJ Jj^ll j^l^l vi-li-.lj 6* *i^lj J^ Jj*t 

table table attributes 

account account-number, balance, account-type 

savings-account account-number, interest-rate 

cliecking-account accour)t-number, overdraft-amount 

Ji_p.i J J r"- Ljl-i^ J-^Ji "^ ) ijljj 5_LaiJL» n jdH i— S!)U (JHJl5 Ijj : 2 iaj^l 

,>j jLj^ J-Sj tLjLJI oLjlA i_Le Jl ^jtjjj ol cjjJ »j^l« Lu-'J' >ijLjLiSJl o^-^ 
JjJl^ ■)— >3J "il JjJJ* (/c'-''" i5jJ-»^ll cjIjLj^ i_jji^ .xsA Jl (_yWLJj |_jJ* sl ' li^ji-Ji 

,2)-« CjI_}Ij^ i_i .n J^ JjJ_>J <Uip (_)^ U"i -...i. i j [C^*^' (Jj^'^l iJlrULt^ uJ>o J:!J^ 

J_SJ oj_»plj ,jj*ll "^iJlaSiJl i_i-o diU-islj (> iLolj j£iJ o-ue| bjU- ^jJJ al t5jjuJll 

, J[£*j| ^ii^t i^ULi5^ i_Lo cjIa^Ij ^ 4a^Io 

table table attributes 



savings-account 
checking-account 



account-number, balance, interest-rate 
account-number, balance, overdraft-amount 
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^W J^l 



(1) oUluIl uiji 



^A>jJl JsLjjI AiiLc Jjiw 



customer 



customer-name cust-social-securitv customer-street 



customer-city 



loan 



loan-number 



amount 



borrower 



cust-social-security 



loan-number 



employee 



emp-social-security 



employee-name phone-number 



loan-officer 



emp-soclal-security 



cust-social-securlty 



loan-number 



76 



(I) Clikrdl J»lji I 



J>\2}\ Jvflill 0:}jUj 
•i^ ^tsi. i^j ^Ui. gji 1^ ■ iJlsJI pi*lil1 6«. J>" ^J-i' -1 
i-UijilKiiKi L*5 .a-jjJ^I ••'-I'*! -i-l^b '^^'-'jb 'iJ:^-'j-»^'j 'p'j-^'j ccJy-aJI 

.l^-jl* (>uL*" iSj-^ u^' oljLJI (> ojLj-f J5 >-. ij.a . " i^JI jj~JI <i^jl^»j (>i*Lill 
JULy .•■Lft'il ,>« JJ-e cj9 ,J_*«jj ^^J<•J^I (> JJ* ts**^' "*^'^' ts*^ '^'*^ ~^ 
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. (i) ^.l^k^I jSlO 



j slU J J-^ ;^S^_ ^j_^^ ,^T J! |wi 6- o^jll JUmi ^ J J^=^ IJU ^ 

? >jjljk«.ll 5j«li 
6-. S^ J-~ ^ji-ill ^Ij IJ! ^K^^ ,^1 J.>.-JI ^L»ji^| ,:,5:„^ jLiS .^ 

course-name,section-niimber, oU^l^Jl ^ exam ao-j oUL5 ._;.,.< ij^w 

cLiLiLj^ vjyi-o ij_« <_<ijA>« ijij-n; 0' Jjl-^ilj O-^ L-^ .room-number, time 

: J5LJJb exam ii.liL}5Jl ^J-e J o<U^l3)l ^j^ o^ iJ.Ui-,:>U Jajlj^j iiuiv. 

. name, departement, c-number >zj\juo\^\ « course 

«__* uJLui-P oLlUJ tJ-a5 <Jaj3^j s-number, eruollment v^jU-oI^JI « Section 

.course 

r-number, capacity, building vi>li-£»iyi xj Room 

OiUL»SJl i^yAJ3 Ji_>-i |»!a»a— il J jlj-«JI j jj^*"*! ! oslj-*- JJl->J <-i!^ jy-i •'r' 
culjlj. ,11 ^pif! *^J-^ ^t--'^ tj^tj-aij/f-u*; i^j^ («-i*-s3 ..Llxc! vj-"»l' -6 

78 



, 1 ! ^ j»*:i -"J . 



i_,oSi i5^i .1- ^^ .i^yi c<ir i^yJ ^^.wuiiJ^i ^i^\ ^ykii -7 
j, L!__L,Si ^jjsJi j-S!^ J ^jr '^i^Jr— i i^J^J ^ii^j C^^-^ "^ 
^ >Ui- ^ijj j-SJ .(jLi. rujL^) 6J-L^i J! W-*jr r ^^ '('^^'^-Ji 

:^ 5jj^ ojji 5j* i-JjJI f^ . ^b<3j JiLi ^ ojjSl i^yJI cSjS-i2 .4^!>LJI 

5j_*iyi oUjJI j lSjL^I f—'il ir-^ M ;/JI ^JJ*:" ***^^ lj^J '^«~' ^J^^ 
(^ jjL_jj I^jjSi jjjjJ J.U*JJ <-ij-i oUt i^j-iJl jju*; .(Lots) ^jbJl o-^^v 

45 M l .»J; .Ljjj jj£JI 3j^_>i • j'-^" i5j_iJ aja.fi'ill JaJbjJI 'Lijj u-ijlUI —8 

... j'j -^n a >i> 1 4_ijjjj£)'il v=jLJUajJI : «_}.<_>• "^1 cjl—ijiu) (-i>'^ • 

CjIjj5l1I XJJIL>iJ • 

.J_**JI 4_«jLuj JjJxJI jw-5 j ,^L_lJI JL>-I i_JKjj iijij'jl Jljil (> ijSjJJ>%* JJjjjJ 
<JJJ*-^ OiJ^jy J! l-*-3L»ai. 55>JJ| ^j .Jl>|j Jjy, «j JAP ^ ^1 2^jj ^^ju 
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(I) >^I«UI ii'\fi ij^''^' n^^' 






cLoJiAO 



t,j ,*?j . t i l l jl ^^j+ll j^JjjJl jUspI t5j* Jj"ill cnUtuJl j^ljs ^yj .jLSuu"^! iji—iyi 
L» lj_»j t.LfeuJJ ^^-Uill jjS^oJl LSjijJaj LLjjj'ill (jjjjui L;l5 ,jj>.jj*ill ^hJ* 6^ 

.^jitCLJl cjLJiiaJ IIUaJI 4;>JLiJI pujj Lut3:>UJI o^LImII ofljS 
Lud^UJI oLMI ocIa^ ^JUU -1 

J-S' i_iJLx! .jj_M At>j |>.^l L^ JSl) JjIjl>JI ^ A^yjt^ ^ liiLknII oJi*l5 uJJUj 
7-Jj.«Jj| 13-1 ll« ^j I Ajua\jiJ\ lUyjJI p^^j J^Jt^l f}^ on Ai-J" -ijLij ■'ll'^« 
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"^iJiiJi j.«ji 



(1 ) ^l^luJl .t»\y 



*u-,L,*^l ^1-1-1 

0Ji_4ii kJ':\j JjAaJl IJA tS>>o .account v^jLU^I JjA> ,:«jj ^^jJI 1 JSLiJI jlaJI 

branch_name fjiJI |wl • 

account_number i-jLoJI (Jj • 

balance jtua^JI • 

J^ .attributes oLLe>lj ijLjitf'JI Oi^L^ is*-^ ^U^l pjy^\ oL>Jlwx> jaj 
a-wl" i^J-^iyi JLjk< '>LjL»3.i_i .niyi Domain JL>4 ic^-^ f^' lh 4«34j><j iJuoIj 

.balance ^Jua\^\ Jb>%. Jj D3 _; j accountnumber ij-ol^l JL>« 

f—l j_ft vl lij-p- (vl, v2, v3) iu!)lS (> kJJLo account Jjjj>JI ,> jk-i JS' o! 
j-a v3j cD2 JL>JI Jj ^jjXuj v'-^' i^j 3* ^2j iDl JL>JI J[ ^j*sijj ^1 



balance 


account number 


branch name 


500 


A-101 


Downtown 


700 


A-215 


Mianus 



account iJSHjtSi : 1 J&i^ 
*Ijl>J1 c>* <i>yf **i*>>* account JjjjyJI (i3>o iJj-f i»WI ilbJI J 
D1XD2XD3 
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DlXD2X...XDn 

^j_k»; Uji j Ixii ^_ft Jjill .JjJL>JJ Uijj*i ^ UU JL._^I IJA i33l>4 .cii'ilL»«*JI 
I i^jJI j^a>i--3 ..^UwSL. LUjl aii-^W^ i=-iy. (Je-^ ts-'* tvii^U-al^U -^U-i 
.\1Saj ...wLiJli *JL^. .^ JJJI .-i-iyj 2 |JI_^lj iSlji -OL*.. _^ (jiJI i-i-sljJJ 

ji tji-jliiJj .^L.Jj.1* AA— (1) JS^--iJI j j4^ (jiJI "account" otjOJI J jj>.^ 

-JLtuftll .jLiOL-J .4_s!)LiJI j i_iJjA> Jjl J! jx-ij LjJjO^- ^»J (>j t J_j_>jil 

jLi '•' <*j .branch-name ^i^ljJl j t J^^oll i»j5 ^^ U'iJJ t[branch-namc] 
t[I] LjLiS LUSLaj JjLilLj t[branch-nam] = " Downtown" and t[balance]= 500 
jj_» LsiLiJI ^i L«5j .branch_name i_i--slj Jjl J-J* t i_ijjjL>JI i_»j5 J* il'^jJJ 

^1 J j ail / € /' ^^Lj^I ^JLLuall »Jl>, 1 .,.l 'u k Uuls i loLiJjJLiJI (>« 'U:ui;>t4 

.r 43!>LjJ| (>(Uii ^ t 4jJjJL>Jl 

: ci^Lto.^ 

.Ajj>^ *1jL" jji cjljjvj oj^U* izj^\£ Ijl t5ji*.j 4J| jL>u, ^ JjU .atomic 

: Jll. 
a-. 31 . 1 .... jj_«Ji jL..:*! Ul* j "il) tSjjL_»j Jl>^, ^ j|ji**i| ic^«j»u, - 

.einployee_naine j custonier_name DiSi-iyJ JL»« ^^ ^| ^y>\j^H\ 
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— . 111 — -i»>.i rf:. 



^-2JI 61 ^ J^ ^1 null l^ ^3 ^Mi^, ^^ j -^^^ ^ _^^^ ^ 

oLMi Sj«ld Jakxt -2-1 

ijJkUl (i_w,alll ji database schema o-LoUll 5j*15 Jaki« Oii j-.-'t UJ* ,^,. >,., 
cDLjiuJ Sj3_-5 j_j_ft ^_j:Ul database instance cuLjk*!! ojl*15 iJL* j cuLttuJl sjlpUI 

JakiK. |.j^ 4jLij i:,^ ^ 'i*j)jJl oUJ j ^"ily^l (,3^ <5:>UI |.3^ oUj 

■ *-^jf" »^l«J JJsLoiSlI KJijxH .j^ 45:>L«]I 

vJjj-L. ^ is!)UU ^jiuJI jw'ilj jAj^ jj*j ijuj istjUJI Lk>d JmX] (w.'il ♦ 

account 43t>UJJ 4st)U)l iak»%» ^ iJ'JjJJ Account-schema .JL-Kt-J : Jlia 

- ' . <"'^'<i 
Account-schema = (branch-name, account-number, balance) 

-J Account-schema ^ ialiU ^^ account o' i/p Jjjj 
account( Account-schema) 

L<_3'JL>u)j ciiLi-oiy I 6-» 'i-«jl5 lij-JM 3-S">L<JI JslUk. yl J_}_ii jiLc f-^y^ ♦ 

cLiLiJ j Jy>-3l\ L*j5 .^^Ju u-c relation instance 45:)U UU- j.^^ j«j ♦ 
relation "L5!)UI iJb-" L^ ^j "ii^U" L_J^ ,.jii-; U UUj .i>«jJI 

.instance 
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^\il\ -3-1 
j 4_Z..h. 1*^1- UU-iflU ^/ll JjSl j-laillj jvi^l ^Liillj .j^jil ^liill f^^ d! 

^^_^j j-Lji. ^ cR 6» <iij^ **>»;»- ijftj cK o| LUJ IJI .a5^ Jaki.* R o^ 
|,_iSI ,j*i; U^ jlyj^^ jj>y "i r( R) ol5;>UJl ^i^ j 4:i lijJuLpI j5 03^ R -J 
(^Li tl o t2 J r tM t2 j tl ^LS' lij lii .K j Sjj^^II o»U-3iyi ^^^^t^ 

.tl[K]ot2[K] 
hJxi>^ o-t *i'y ■Ml Jjlj->JI (j-ic fj-«** ^Li^jJl cjUsjJI ojl*15 MJk. ,:;I5 lj| 

*-^/i\ j^yUll ^-^ t^UiUJI JsJaivJJ Jj^l ^liill JjJL>J ut^'i'lv -Llls LLx;jl-<:,Li^ 

.455UI Jj*JI ^Liill 3A a-=JJ Jj'il ^laill : lSj«JI oLiLj£JI a 
JjVl ^Liill ^l-<^l 6* 'Jiki i*3L:Jf «5UU JjSl ^Uai : >_i«i-aJI >:i.LiL}5JI 

■ i_ iji» ,. r i, l l i^LjLi^JI i_i.nl jJjilj l4jjaxijll (JtSJl CLiULSJl ■_i-'l 

^La*l jj» L^ Jj*il ^Liill c,L3 j^^-jiJ^ U5U)I ^L$ Ijj : ci»LLL3_,>J| uJL» 
^j_; <>• ii:5Wi -diiLf ijij .liiLJi «i^ UsuLijii cjULjiJi ^ ^jSi o*»-biii 
Jj^l j^Liill :m 6>^ *-s:>WJ JjSlI ^Liill oLi A-> B 6-> J^lj-j^ 

. A jiSSJI cLilJl^l 

^5US-,VI oUJ -4-1 
S^U 0- oUjk. poio-Jl l^5L-ljj ._Jiy ^^1 iAUi ^ |.%aw*dl W 
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^W Jidll 



(1) i^Ul»ll J'lj' 



..l^^";!! <.LJt>*l jjj A_j^^l Li^U^I j.,li_JLl L<_J ui-su : LjJIj^-jII j^ c^UJJI 

.L^Jb JJ.A9^JLI jjL>-JI 

.CjUUI oJlA (>au 4^IjUj fy^ .(Jj-IkIII Ui5 4jjL»all OjLJwJI J^lji Jaj ii.b.R> ikjSj 



ji->ii\ J ^^t-^Li*^! oLaLwJI -zj-^ ^-^-^ U'bU |£— kiuj ( Jit-jiS OjjjjI jI iii^Lft 

Select jUi>-*il 

Project ijli-,")*! 

Union eUiv'^l 

Difference jyJI 

Cartesian product Jij\£j^\ «-Ijl>JI 

Rename 4,j4y..uJI i>)l.«! 

Intersection xJ^UslI 
Natural Join ^^^utJI t^jJI 
Division 
Assignmentu, 
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(l)otiWi j»iy , ^ 



:Li> u-^r sf'is^' ^' 4 ^'^'^'J ^^'^' *'^' '^- ^ ^^ "^^ 

Loan-schema (loan-number, amount, branch-name) 
Customer-schema( customer-name, customer-street, customer-city) 
Borrower-schema(customer-name, loan-number) 
Employee-schema( employee-name, phone-number) 
Loan-officer-schema( banker-name, customer-name, loan-number) 
Depositor-schema (customer-name, account-number) 
Account-schema( account-number, balance) 
Branch-schema( branch-name, branch-city, assets) 

4^Lw^loL}JU*)l-1-2 

j-lc i5i-*i U^^ ''-i-'L>' CjLjLl* (iji ...'ill Sjlpj ;Jbli-.! tjljii-l) CjLLwJI ^yuaJ 
O condition ^ ^ 

.SjliiJI oljjji>Jl iiJuLao oi v»^ -^j-^ i* condition lii^ 

aJLUI aS%«JI Lk>ui JtVbJ : JLU 
Loan-schema ( branch-name, loan-number, amount) 
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fl) >=il4k«11 jtlji 

.^^ branch-name = "perryridge" ^^ ^j^, ^l,,^^, '^^^ ^^^ 

: oJllII ojUJi 



O brmi.-h-name=" penynjgc V""") 

,< ,> ,o ,= : ijjii. ^Li** jLji^-jll iJU j j_aUlJ,jiJl ^3>o oi y^ 
p_j5 o*J cj^jULjai ox* j_Jaj oi 6-^j and, or, not ijiU* o5L.U*j =< i=> 

"^ ,yJI J branch-name = "perryridge" j_,_iJI L<j^ ^| ^jj«]| jLjii-'i : JUu 

: v^ 1200 o* J25 

C* bnmch-name=" perryndge''naiiioiiiiH]2>X> ^ •' 

Jllll Jak»il dilj loan-officer <i^ 
Loan-officer = (customer-name, banker-name, loan-number) 



^ - , (loan-ofScer ) 

yJ eii5loiiief-iiaiiie,"baiiKer-iianM "^ 
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(I)oljl»Il j*ly 



j3li:A«II w>ull 



projection h\JL>y\ M*^ ♦ 

9ju» J! >.ji .iitWI CM '^LJ^IiJI lA*^ '^-^^ C*-^ J-^' »^**-5 ^^*^ ^^ 

: JiLUL ^JlajJI 



iLt^'ilj fj. 



n (relation) 

selecud annbmes ^ 

1 Llom-mmher,amoml ^ ' 



: Jill I JjoaJlj ill** loan yiijjHJI is^iU o' o^yjj 



loan-number 


branch-name 


amount 









JS-JJI |> ijli-.'J/l 4ji»P ^ LfjLUI iSMjJI ,jj5j 



loan-number 


amount 







."Harrison" luo* j o>i«d CyiJl oSL^Jj ..1*^1 jL*^"^ ; JU, 
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(I) ^WuJla«P,i 

1 LclKlamer-luimct \0"cin/HnitT-c«i ="Ham«JM" [p^^'Omer )j 



- i-ljo.) l,j_iJI j_4>o jiJ\ cL.L!jjjL>Jl jLuj-l : Oi^uUc vL-jSjj l^ ^ ^y.j 
. customer-name j^I Js. lLLJ\ 1ul^\ ,> L»aUl 45!>UJl i.li_lj ( "Harrison" 

Union Operation ^Ui>VI 4jJU* ♦ 

: jUbJl olLjJJI j4*J IJ! rUs iJuuJU J.UII 
.s J i oij 4i^iyi JL>%4 <u>^ _}A r J i Jj ^Lisi^^l JUk« • 

cjl—t^ju (C-*j n-ij— oil J i-jl !■>■ f-t-i-ii (i)-jJJI yjl—jijJl ipj*>j jL>o! JI pli^j 

cujj_>ail o_» Ij^joSl ^JJI ilpb^il 1*JA><J jL>oI J\j t depositor O'iU j Ijyfy 

0,j_-j ^l—^o-'il l...j.l»c tlj— »! Jl f-J borrower iJ!>U j ajy>-y ^Lt^ ^j 

n (depositor) u TT (fiorrower) 
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,-Is •^'■^' ■«',«■ ^ ___^ :: — — 

Difference Operation jjiJI i^U* ♦ 

: w^ jj-Jl c^- ^y'Pi fJj J.K« 't^L-* (^--^ i^-^' '^'^j" ^r^ ■^'^)' 

n (depositor) - FT (borrower) 






Cartesian Product ^^jjlijjJI *lji>JI ^jl*e ♦ 

: J^ aLc 

\j Kkx^ R o!)U ^ rl X r2 jjLi rl( R]), r2 ( R2) uL^^^WI U.jJ ^jli" IJj 

: JLiJILjJJI ji>J ,_jjJlt ^.LjjJ^I ^^ ^sy>^} R2 j R] ^"^ki y> jyls^UJl 

iiu>o r2 ^ t2 J rl <> tl ju>-jj 
t[Rl] = tl [Rl] '^A t[R2] = t2[R2] 
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i^UJI J^>iJI 



R 



A 


B 


C 


D 


al 


bl 


cl 


dl 


al 


bl 


c2 


d2 


a2 


b2 


cl 


dl 


a2 


b2 


c2 


d2 



(1) >=.UuJI jpiji 

: Jli. 
R= Rl X R2 iu>.. R2 J Rl li,jj .^^ - 



Rl 



A 


B 


al 


bl 


a2 


b2 



R2 



c 


D 


cl 


dl 


c2 


d2 



^j-ii\ oj_-ai o-> i^j3_ii c,_,ji\ ^[_,-^\ ^^_^^ ^ jj ,n^i ujji iji - 

."perryridge" 
J loan 6i-s5yjJI LU5 J Sj^_»yi d^UyUll Jj ^U>J oLo^LJl oJj» ^^ ..1^ ^^jj 
<-la_* 0-* v>-U=^l fjilL-; i-il^Xll i cl^Uj^jl^JI jLuJ^I l.A^ ^p^j borrower 

1 kitaiimer-namel vJlinrmwcr-loan-mmher^loan-namber" ^^ branch- name='' perryndge'r ^P^''^^^^ ^ lOanjjj 



lj^\ J! y,y .^LJtjU 



Rename ki.MjJ\ SjUI ♦ 

(>£ 4j>oUJI c:j13!>UIJ ^U^i cUaPJ jluII <> 
P,(£) 
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(Ij^'iiiwfcLl J*ly Z 



all J ^'il ' : -j " jl->o-;/: JUJI JUIL LilwJI ojj. |.l.ii^i— I 6*^ 



: |J» ijj^l J oj^yi OJi»oj"il ip^a^K* 

nl/T . , .. . [accountX n {account]» 
account -balance VL/ account ~batance<d balance \ id '' 



nia/a;,cc('3^<^OWM/)-n_^,..„^„ W accau,«-tuu...e<, i«u,nce ('^ccomtX p^ (accounl))) 

iLJUyi oLUJI -2-2 
»>* j j-^r "^ Lf^i ^Li^i oLJLwJi tv5uu ^^ i5^ djjjj .Lu-j r>Lj3t o^s:*- 
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■ (1) .iUtuJI JPiO 



j -0,3^111 Lj^, ^US:>UII oUl. jji^ oi v^j 6^^ ^ LJUJI .^ ^^ 

Rl S = R-{R-S) 
Natural join operation ^,j..tJ| ^Ji ^j^p « 

^■^^ i/jl-^-J' '•••^^Ij jLui-"^! 4JU* v_u<fjjb jj*^ ijSLS iJ*c ^yb -^jJl SJLuii 
IJ-* ai-25:>UJ| j^j ^J J^j s (S) J r(R) ^i^a^UJI ijUII oj^j ^_^ i>Uj 

~ i VryS \(JrA\=sA\/\rA2=sA2A...rAn=sArM' ^ "^/i 



/?I S = {A\,A2,...,Ari) 

: Jli. 

"Harrison"lujL« J J^mO^ i^j^\ j i-jLi» Lfulj}) ^i ^^\ MSf «^U~>I jL>o'j' 

n, , Lt , .„ , (customer X account >< depositor)] 

branch-name VL/ cmlomer-city= Harrison ^ •", 
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u^ IJ! - 

^I S-0=^r><s-rxs 
: ■'-<•■ ^jJI i> oJLUI 45>UJIixkiu. J oli^iyi ^^ ij-oS JLl* ooili'j 

: (/.I- 
: JLJI jjjJuJI LIoSj "brooklyn" iijjj j ijy>^\ fjyii\ <*jjil>v» rjJ^JUl 

•■ ja^^ '^^ ^ '^L,l-> (-«^ clwill ^i>^lj C>i\i}i\ *J^y^ ^>cUi jL* 

^■2 = Ilcustomer-,uune.bru„ch-nan,e (dspOSUor X aCCOUrtt) 

: oLiij o^liJi i>^l ^^ J-a^vJj 
/•2 -=-/■! 
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JaJai»JI o-» ^>> jA S J ^yl5!)Ull LkiJi o! viu*o olJ3!>U s (S) j r( R) Lb J o^J 

:0JljJl L«t>iJI J**J t L^Ljjjt^j R-S ^l5:5l*JI 



r (> tr "Lijja*- jl>-^ s (>• ts cjIjj_jjl> ^«j*> ilL*- j 

tr [S] = ts [S] 
tr [R-S] = t 






The tuple Relational Calculus bUuUI 4JJ -3 

OW* UJ-^ I. f ji ^ Oya><i\ i_ij£^| CjUyxil i_(Ls^ 9i4udj <Lulj,»] jjP a^LumiI <Lit] ^ 

: ^^1j«j lSWI {t I p(t) } jLiJi JiJJl Ai UUI oj^; |.:>UU"^I . JJjJ (ij^jUl ^Ij*";!! 



.A *Juo\ji\ J t ojjjuxll ittJ ^^ iJMjJJ t[ A ] 
(iJjjL> J^>a* t .r 45!iUJI j ^y> t ojjjlsJI djl ^_jic iJ'i/jJJ t g r 

t>Su U^ V 
."cAi !*<-»" ji "j^ji" Jjlj'*; j^jumII Jj>ijil IjipU j» J^^Jj ^ iJjjjl*JI Jj.>all 

. i3!>U r J li JjJl> J^><j< s ki»jj»- s G r • 

J u J iLolj y J s J iLolj X I 'L!J3X> t::j'J^>a< s,u liu* s[x] o u[y] • 
■^jjjjL jj it x,y (jjILaI&JI *jL>u ijj^ (jl i-T^^i^j lUjlAt <LiiaP 

.X 4A^iyi i_cj^ JL>4 J ouIj c ilu;» s[x] O C • 

: 4JljJI jiclyJI ttljLTfcjLiL LiLciaJI cUu iJjj>>j9 
. iuiiS ^ aSjLJI Jl5L;&*JI jL>b (_»jiu ^..aJLP ^s\ • 

^LU-a5 Ua -ip J (p) <= IjlJiS p • 

LLiJ l^ju»* P1aP2, PIvP2, Plzi> P2 <= olij^ PI, P2 • 
J 3s Gr(Pl{s): Ci^ o!)U r j j^ J^.>^ s i*>,.a> M—j-aS Pl(s) C)^ Ijj • 

LUS VsGr(Pl(s) 



iuui 



? 1200 0* JU133 jj5J!j ^ji oj^yi y^j^l ^ ^1 *U-,i jLjujI ^ykll • 

: J^^b ^ L.U2JI UL UL^] 
{t 1 1 e loan a t[ainount] > 1200} 
07 



^Ull J.^1 



. (1) olikiJI jaiji 



{t| 3sG borrower(t[customer-name]=s[customer-name]) 
v3uedepositor(t[customer-name]=s[customer-name])} 

' Average Lc^^ _^LuJ ^^U>J| J^jHi ji Sum il*^^ ^L* ^^.^ ^L-> 

.L*»9UJI cjU^MI »ju:i3 jji\^ null ojjusKjJI 

.E — I ^-j15:)UJI LkiUI j cjuljjj oULolj ,:>i; ijjL*>. j^jUj Fl,F2,...,Fn 

, „ ' » t . _ 

.oyU jl -liLolj Lku-j !)liJ |— (iLjII jWiJI (j^ 6' 6^ "UoL*- <JL>^j 
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(1) ol^kall Jfly 



^\iMl ^j^l 



Credit-info-schema = ( customer-name, limit, credit-balanec) 



S a^} J^ Ailyl] luSi\ 



J«JJxll9 



: JLJI jjjuCJl v^ 



n 



customer-name, Wmil-credil-balance 



{credit -info) 



^jUJI 2^JI -2-4 



Employee (employee-name, street, city) 
Ft-works ( employee-name, branch-name, salary) 



employee 



(jjA^jIf Jj^ diU^^LJI ^u«;> |3>><^ 5j>-Ij AdMc •xJy J^ lui (^j]iAJj_j 



employee 
-name 


street 


city 


A 


SI 


CI 


B 


S2 


CI 


C 


S4 


C2 


D 


S5 


C3 



ft-works 



employee 
-name 


branch 
-name 


salary 


A 


BrI 


500 


B 


Br2 


700 


D 


BrI 


1220 


F 


Br3 


2000 



emi 



ployee ^ 



ft-works 





: SJWI i»»jSUI ^yujiJi jajJI iiU* jjiiKj 


employee 
-name 


street 


city 


branch- 
name 


salary 


A 


SI 


CI 


Brl 


500 


B 


S2 


CI 


Br2 


700 


D 


S5 


C3 


Brl 


1220 
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■iJUJI J^i 



(1) ^l^uil jt]y 



.employee o^jJl J F ^Jfejii 



• lyvJ^JI Q,ji\ U»* i>^ jj oLjjji* iiU-l j«^ jj^jJl iiU ytjUJi Jlii^Ji ji^ 
oL_;jjjj> ,_5-*«iJI jj_.aJI i^a;ij Jl-eteGieffTjuterjoin tSjUJI ^Jl ijU* ^ 
r-*-* """ i^ ^j ^ '^^iWl 5i!>UI J 5j3*.^ jiij OjLull 45:>UJ( J Sj^*^ 
Lf^-*^' cr^jl-*JI g-"-^' M«* u5j->J .i^li^l 43%JI 6* i'jUJI cL.li^iyj (^jjjjull 
c:*l_.jjaj»J| J3.j3J iiiji — uJI (5>jL>JI 5*JJI iiLuJ i^Li* 4ji^ right outer join 

: :U>LJI oLL4«JI hJIoJI JjIj.>JI Jiw 
employee 3^ ft-works 



employee- 
name 


street 


city 


branch- 
name 


salary 


A 


SI 


CI 


Brl 


500 


B 


S2 


CI 


Br2 


700 


D 


S5 


C3 


Brl 


1220 


C 


S4 


C2 


Null 


Null 



lSjWI ^jliJl ^Jl 
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(1 1 ^;<»aii J«ly 



^liiUI j^jyM 



Employee Mlft-works 



Employee3C ft-works 



employ 
ee-name 


street 


city 


branch- 
name 


salary 


A 


SI 


CI 


Brl 


500 


B 


S2 


CI 


Br2 


700 


D 


S5 


C3 


Brl 


1220 


F 


Null 


Null 


Br3 


2000 



^^JLuJl ^^JL>Jl rjjJl i^U* 



employee 
-name 


street 


city 


branch- 
name 


salary 


A 


SI 


CI 


Brl 


500 


B 


S2 


CI 


Br2 


700 


D 


S5 


C3 


Brl 


1220 


F 


Null 


Null 


Br3 


2000 


C 


S4 


C2 


Null 


Null 



J*ISJI ^jliJI ^jJl H^ 
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" (l)iii«j>:'^u 

Aggregate functions 4a*,t«j^i ^\yi\ _3_4 

Sum /uaII xj\2 • 

Avg ^Lt>JI iwjill ^\j • 

Count j^UuJI jjLt jIaki xj\2 • 

Min lu3 jA^i lub • 

Max ifcji jj^i job • 

group ijoj*- oU^a*^ j j^\mJ\ »j*>j ijUe • 

.ft-works 0!il''>*JI "T^'ju £3*^!** ■'^l : "J^ 
Sum salary (ft-works) i_a£j 

t>LjU9 I 4_,d«Aj| Jl distinct 4-«K ijl eu 4M;>wJt ji Sj^jll mZJI J jij^uJI hil>Jj 

Count-distinct branch-name (ft-WOfks) 

branch -name G Sura saJaiy (ft-WOrks) 



01.02.03 GnG FIA1.F2A2 FmAn, (E) I y> ^»i**3JI iji«J pWt J^' >i^ 

cL^iiij «^i*:jOJI c5j*-!- ^1 cyli-'li'l (> ^^15 JjS Gl.G2,G3,...Gn 
.AJLtf Ij |»-l ^ Ai JS'j ,_J«i.i^3 1^.1; ^ Fi 



102 



.Gl,G2,G3,...Gn c^li^ljJI 



OLMI OJpld JjJdu -5 

Deletion ^j*JI -1-5 

: Jli. 
: v^ "Smith" j^JL. i^UJI Lsj-Jl cabLc>J| ^^^ ^Jj^ • 

account -f- account - /-r (account ) 

U customer-rmme='SmUh' V"'''''^"'" / 

."Needham" l«a. J oj^^^l ^ji^ill j Sj^^I oLL^I g^ ^^ . 
'■^ '^ CTbranch-city^«Needham-i^'^''°^'^^>< branch) 

i X ArancA -name .accomt _ niunier .Aateiu ' V,'^ * / 
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account <- account - rl 



Insertion iiU^i -2-5 

j( (o.Lirf.iyi i_i_!^ JL>j ,>^ juJJi ojji ^j5j ^i,^p^ J ojj.1* JSJ cuU^IJi ^ 

.^^15!>U jjt> jjjju E J y^U r .*ij». r <- r i^ E 



: uu5I; Smith (>>.>%^l Jj account o^ j >_iLj^ oLs*^ 

crccoMM/ <- accoMW/ Y{("Pe/-ryrWg",>4-932,1200)} 
depositor <~ depositor Y {(" Smith" , ^ - 932)} 



Updates Jjj*3JI -3-5 

'•^nn.F2....F„W 
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■ Ji-i^ 
jjS^j i-JUb ui_;-3ll J 3j3:>-jil o.tU>JI Sjuoji JjJl«5 i_.jIUI oi u^j^ : JLt* 

.jj-jjJI J! "/.S -J jji; 



account <- FT, . . a ;. / a , ., «. (account) 

Views jOaili -6 

jl .~*-u(k^\ oLJuJl sjjtLi j iJj>Jl 0L13WI 5_iljll iuliiUJI oUakidl ,> 
.- . ■ •» ■■ •; _ ..^u jxi !>L.L5 iULju ^jJ^uW t5j3— Jl «_. ^yii-Jl «-i*>J j-iLlI Jj,L<all 

.(IUjaumu t^yiSfju \u>\^ cjlSliU icjjAj jJsj jl 

sj*uj ,^j.iLiii L_kiji :;_. <.\^ jUuu) Oj^ ^ls:,) ,j j.^j jsj jj j ^ a^^itji 

• *i**J 5551*^ .Jl><I««JJ fjjfJI lift j.^j tCKLtmll 
: jltUl ijjjju] iJlaJI ijuLull p'^-...- 4 

create view v as <query expression> 

t5-lc ^jij* pil«— I jj.«3 3_» query expression j t aAjj^j j|jl| jUiUl ^\ v cLuj- 
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create view all-customer as 



n [depositor X account)\j 

n. , (borrower >< account) 



|J ^J I XxtA^ 0!)U |_ylc il'^jJJ jLfeuil ^\ |t|jL»<Jul ,j£*J jLlaill l_ijj*J JJ<J ♦ 

: k_ijiSj perryridge *ji]l j ujj~all *< i^JLoUoJll »l*wl jL;»>j')' : JIjU 

nlrr. , , Aatl - cuslomer)] 

customer-mime \JL Xbrancti-name- perryridge v '/ 

4_jAftyi 4JMjJI iJ^JLsK* yi J_>u ,3j_> ^j-l* . jlju-j'^l ILjIwJ u3^' JiH*^' j J->-JU 

A_Sij jlJnJ.ll (_Sj_nll jj-jDuJl i^jiOu tuL-t k nil J£lj3 Sjljj »£u »£«* »jflj iU <Jf^i 
^£\ Jn ./x-> JuxPj .jUaill i-ltA* (jjji»iju 9^«~>u l, f , r>i» . i j ((JjJl»J| jjjlaXII -UjoJu (.^-Jj 
ij^ix* cy^JjOJl «j_ft t5j_»o jUaJll Jjiij J ili-UI olS^iUJI ij^li>^« ^ JjJJw 

.jlfcill 55^* ^ 

: JljLt .ISjLu 45yt4 jJ^lJLt alxVS.rilj jltu* l_3jlU u^^ ^ 

create view penyridige-customer as 

nirr.. u (all -customer)] 
cusiomer-name \«-' branch-mime ^ 'I 
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iii i>»;i j*io 



^155l«JI ^jyilt 



create view branch-loan as Yliranch-nc.m.M.-nu^b.r \^^"") 

. ("perryridge", L-37) cA^3 ■'i-^ o^^ oL^L jlkill JjjlO jl>_>j liji ^^jjAjJj 
j_j>o 0-^j loan iJLoSlI iJiUIl Jj iiU.] a_jU* Jj a^jaL-. L_jioL»JI oja o! 

*jJL> «_i tj-uj tt>Oj_iJl i-ui" |j_C CjUyA4 LijjJ J^^ "i LpsLal jIjJI 4jJjJl>JI 

.iJjjJI »[y>.j .jjsj lk> ilLiij SjLsj - 
. {"perryridge", L-37, null) : loan 45:>U Jl ijJUIl i.jjjt>JI iaU| - 

6-* fi(*L-"^l j .M , . ., 1 . 1 ,:,£« ( JjIj^I ^ ^ ^ i^J ^Is^jJI v^i ^^i Uyfj 
^Lji«JI .1^ ^ _,a^| ^j^ .L<j^ oLiJjjL* Ji^j J^jL,3j «U!j t L^!)U. 
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U " ' *. ' I^J ■■'- .' jJ DJuAi 'L.uSj ^a ( j->l-" ■< ji-uuj i_9j-iu S- Mft J Li*^ ^^ jl hill 

^ cuLImII 5.i*U JjjuO cljjfcj ijjj JSLill j,>aju j-SJLi (jl 6^ O^j cojU^Uiw'il 
UjJlcj 4J:>(j. ,;>_. |.t>Ui-"JI iJUs Djb^) USIjjjfljlkill 6<>>>J lSj^ .j^^' <-'^^ 
5j*Li |j_Le J_ijmj t5l Jj ,f>.-»- tjjj LosLol ci>LjLuu jLfeuJI t^ j •i> ,o JjJuu (J_>^><j 

.ot^kiJI 
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oJIjJI J^\ UrJjUj 

employee (employee-name, street, city) 
works(employee-name, company-name.salaiy) 
company(cotnpany-name, city) 
manages(employee-name, manager-name) 

: ^ U. J£l ^IJ^UJI jjujJI liL Jiljll jjjuUll *lke! ^y^^ilj 

O j).' ■ "^.i 6-i^tj lSj1-»jJI tij-all J oJjiUJI oJ*i»yi ^^!** i»l5l (jJ^ij «^l*-'f -2 

il-JI jy« .J 100000 ^^ijSfi 
(/-" ^J^' UiS ^r t5^l iyjil y-ii j 03^ thiJJI L«*iiill ,«*»* «-L*wl .3 

U^ ,>Lij CrtJJI ^jL^ij i;,al| ^^ j ^^^ ^^( ,^^j ^^^ ,l^j ,4 

•u^ Sjlc j oj^yi ol^jJJI *U-,I .5 

.1^ i>.\y t5jL>a)| oj-»*U ijL, j Bj^^jii ol^yJl *U-.i .6 

•lSjLmII ^^! ^^ ^^^ ^.,j^ ^ ^1 ^,_^ ^_^| ^^^1 ^|_^. ,^ 

0.^1 ^^ Ul-illj works iJiU j Sj^^kJI oLjjjl^JI ^j^^ ^j^ .8 
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SQL W 

(I.^Ljij,! i,y 



SQL^ 



ijtu mil ,>4 Ljiji jjLSJ jl.ni'.iil iLtJ 1— Jkt" LjljtoJi ti^LLuJl jlcIJ ijbj a^ cjljIS' 
( SQL 4Jt] ^j r^Uull LjjL>:UI i>^>Liii_w'JI oUU jjl^i J^aiiJI Ija J ^^jjJu Luli 
SQL JjU ^_»:>j .^U5UI ujL-*JIj ^^LsiUJI jjljjJI ijU ^ v-i^j3 tj* J^h 

.LfjLl jL!.i>duj to UK ull ojislj J oUsuJl Jjj.iy« iiiLoU 
(^•-i^lj i5-yi o*Hvi»Ji» f>u-,j i SQL _) JjiLJ plaia_^| JJj ^jSI, ^yi ^ 



W* J-ltlj IBM San Jose ^Ll^i _,jlJ^* SQL o- iJL.'Jl ii—JI j> 
L» j^^ ^s^ j_i , 1970 Ljj. j R |.IJ« g<L)J- 6* f^j* oJlS^j Sequel 
.(Structured Query Language) S QL Jl L,.«^| ^j^^ 
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4_AJ (ISO) LilUI o-A-L-ill 4li*j ANSI ^/ij'Sl y-«l*ll a*« >ii 1986 (.Le j 

.SQL-86 i^b oull .io^WI SQL 

|.U ^;JL_i*il SQL jL«ll ll_«J ^^jj L^ a*»Ls- SQL jLuu yii. IBM cu.13 L^ 

.•^1 ^JLv <ijtUI ftjjb .-.KU.fl JlpIJ ^ CDJlmpI ftj (89 

.SQL-92 J SQL-89 OijLyJl ij^ »-i*i*ll SQL Jl i*J ^ UJ o^jku. 

SQL iiL Jbjju -1 
>ljj».t Sj* uj SQL W Ci^^ 
.jlJUj : DDL( Data Definition Language) oLjhull i-io» -i-A) • 

. t^jLfS tljj 4 43^ i_SJL> ciaiU JaJaJM JjJuuj (_«Jyul i»j^l iJjUjlAaJl 

(Interactive Data Manipulation ol— jKn ll u J^L-iull X^ • 
jjujjJI ^ o>Sijll iiiU!)UL-,'il 4_iL-a) 4i»> Juwn3j : DML Language) 
J ckL^jjju*- J->j«jj tiJ-->j t iiLo")! cuUJUj ii>>Cij t bLiiJI j^^j ^^ISiUJI 

liiUJ j uu.n-ill l«-M ^y>j : Embedded iJiilflll oy«ll ^ J*IjuJI aAJ • 

tj.jy«i jo^-3 UiLG SQL j cjUkiJl ^J-^yl3 Hi ii>*3 ijUiill ,_i^^ • 

jyM>- juiJL*a) oLtoLu SQL j iiiLJajJI <-L>y>3 *_iU iSy^ :cyli»L»-JI • 
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SQLWl 

-! ^y ^ . 

.J,l5JiJlJbj^ jij^KiJ ^LJ*; SQL j DDL j^ ; J^l^l • 
uj-ji SQL J : Transaction Control o.:>lsL-iII j |».i*ill • 

Branch -Schema = (branch-name, branch-city, assets) 
Customer = (customer-name, customer-street, city) 
Loan = (branch-name, loan-number, amount) 
Borrower = (customer-name, loan-number) 
Account = (branch-name, account-number, balance) 
Depositor = (customer-name, account-number) 

SQL i*J j jiiUL,^ 4j-,Li^I ijjuJI -1-2 

: Select, From, ^ .Ij:*! li:^ ^ SQL ii) J ,,!iUi-,!)U iwU«il i^l Olb 

Where 
From .3_^l ^ajc-j j .^-15:^1 j^u^i j J,li^^|| L^ju* :>6 Select .>tJI _^ 

^Lj-Diyi l^ja»a ^i ^_,,^>^ i^j2J«, i^j^ o-4-iiJ Where »>jjj| L,i .^^L3:>LJI 
.From ^y^ j l*jj.i>j i5_^ ^1 vi,l5:)UJI J Sj^^^ll 
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___^ ^ (I) *=i>»Jfc*.i' Jk^lU 

: ^ U£ SQL UJ J p!)Ui-,^ ^Ur J£i]| ^j 

select yl,, ylj, A„ 

from r,, /-,, r„ 

where P 



: SQL lih |.5Ui-.l j *3:>UJI «-l>»-Sl ^^L Ujs ^Ui-, 
oLi-al^)! i-*5L9 j-!a>u) ..lia— 3 : (Select clause) Select jUi«-'dl Sjii • 

: i«aUiJI |.J>a-; ttjiijjill «:5l* j ^jJ'Ji c**^ -L*-,' jLso'i' : J*^ 

select branch-name 
From loan; 

(branch-name) fji^lj li-»lj ;^>>^ «!3U ,_,» i^iiiJij 

jlySSJl ^:^-»Jj .p5U3-.l i^-3i j jl 535UJI J ci.L.^ja*JI jl>3, SQL lii ^ 

.Select jjo distinct l^ cJi*^ 



Select distinct branch-name 
From loan; 



SQL WJ 

,ij^;<iAii -«y 

.o.LiJjjL>JI j jljSJJI uii> ^ all Las' jiaiO-Jj 

: Jli. 

select all branch-name 
from loan; 



: Jli. 

select * 
From loan; 

/ J * t — t + tJiiLLuJI » 1 V"i ,. ■ ■ " 4j;l..ii.»- ^jjjjLio select SjSs tS*>J o' o'^f^j 

:JI1. 

select branch-name, loan-number, amount * 100 
from loan; 

LjL.jja>Ji ^ja>j ^i u_uj^j ^1 Jaj^l jyj^oj .ji^ : Where ojJ3 • 
o^ ^>- ^Ij "perryridge" ^_^| j ^y,^^\ ^\jj j|^_s/ ^^li^ ,5^1^, 

: voi; 1200 
select loan-number 
from loan 
where branch-name = "perryridge" and amount >1200; 
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;>= c> HjUil cUUj where 5j2i j not j or .and iuikUl »^iUUll (.aiOLj 

.not between j between j >< ij= ,<= 

: Jli. 
Where amount between 90000 and 100000 ; 

j'-i**! Jljil ii»l5>Wl Lfcu ^^jlSLijJI *|jL>JI From 0j5i ijj«j : From Ijii • 
jLoi-l LiUtfj ^jLSLjj *tju>of ijj-ju «JI iiU* kiJlf Uj .L^ oIjjjjl>JI 
: LJLUI mjJI IaUa ^ SQL UL jiuui\ I"-<t; "Ols (i>lA_lj 

n„„„™,_„„„,.,«xn-n™fcr (borrower >< /oaw) 



select distinct customer-name, borrower, loan-number 

From borrower, loan 

where borrower .loan-number = loan. loan-number; 



Sj_23 j relation-name.attribute-name UjJo — -I Lul j»l— Jl JLill j.tLj>5ljj 
.^IjuJ'^I vu*jJ >iD jj «:A* (> ji^l J ^-i-^I^JI j^l o-«i J>?-J v«#-i select 

4jff -■'it l ijUl —2—2 

: as ojSiJI |.laia-b o^U-^iyij oBiUU x^-uJl SjUI ^^ 
old-name as new-name 
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<1) .^1^1 ^IJ gQj^^ 



^jj i>- o^jj 15-1* Ij_Lm. 0-^jJl ^yi ^^^ ^j_j5 |,i5j[j ,Lw,j jL^o-}/ : JU, 
: vui; loan-id ^L loan-number jj^l |wl ^ tKyr^l ^ c Perryridge 

select distinct customer-name, borrower .loan-number as 
loan-id 

from borrower, loan 

where borrower. loan-number = loan. loan-number and 

branch-name= "Perryridge" 



uLi LjLJuJI UJ j L^j .i^jj^ J^ ^ o"5/3^>a. Jiij„" J Bjji, "as" SjL* 

: JLill JLUL dJj o«il .45%u Jbujji SQL j ^jjjl^i J^^oii 

(.LJjIj o5y I ^U-,1) ^^1 6* u^jS ^ ly.^ Od^l o5LjJI ^^^ jLjo^ : JU, 

Select distinct customer-name, T. loan-number 
From borrower as T, loan as S 
Where T . loan-number = S . loan-number 

^•5!^^ UliiK, oL^- .U^j Jl ^u>j ^^l^i y^ jj .borrower 45:>UJI 

L^ -^Ji ^1 ik^\ u-iJ j a;v3.- ^I ^jjiJl ^jj^ :u^ jj ^ti^ ,^^1 ^^ 
j*-ij T ^yUllj S Jj'il oxJ^su |.jL>a-u j.:5U^'i| i:^ j^ .Perryridge ^1 

.Branch-Schema iSiWI Jj U*ilf 
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c-ijii j-yi 








Branch-name 


Branch-city 


Assets 




• 








perryridge 






<- S 










Y 






<- T 



{1) Oil^lull JlCljS 



Select T. branch-name 

From branch T, 

Branch S 

Where S.city = T.city and S.branch-name= "perryridge"; 

^jL>JI aLjLj ^ oLLft*JI -3-2 
J vV- „ i.- 4jLis]| l_l* >J-tuj like i5-j>>JI "uLJall ^ U)jL>a_-,l vi,LsUiJI jl-^l 

l^y> tijp-f il—L- (jf ^^ il'^jJJ : '/. 
<-9>> li' tfl* il'^jJJ : under score 



I fjj> 



Select branch-name From Branch 
Where branch-name Like "%idge%" 
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SQL at 






:ijti5ui .ESC uJjJv ^*i'~^ 
customer-street like "abESC%cd%" 

. "ab%cd" iJjL»JI iUL-H Ija. lsDIj Oii^J' t^^ {j^i j^l 6* '^**^l *i' 



. Jijj».Sl ^' •' ■ ct*-^ '4'-*' -"i^j pJ* J'^')' iiot like j^jasJI .Ijiiii-d cA*i3 
;i ,ri r Jp> jL>i!j illL-LJI 6» 0^ ^l^i-lj iC'II") jilJi>J-U Concatenating 

^^kjUJI oLjjj^I olwjj -4-2 

O-jJilj '(ijjl-jjil tU-lj Ljjjjol lj*ijj IaSj* iwl5 ^l_poLrf'i 5ljuJ .Order by SjUc 

:vuSj "Perryridge" ^^1 ^ (jiijS ^^ IjJLaa- 

select distinct customer-name 

from borrower, loan 

where borrower . loan-niimber = loan. loan-number 

and branch-name = "perryridge" 

order by customer-name; 
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_: (I) ii»««ii i» J 

Mjli3 3! asc IjusUi .^jSJI Ai^J, ^j^ ^^_^ ,ij^ ^^^ ^^,j, ^jj,, ^j 

.o.U-9lj So* ^^ ujujjiiJI ..Jk, oi oS*! U^ I (descending ascending )desc 

select * 

from loan 

order by amount desc, loan-number asc 

oUj,».>»JI ^^ oL«l»»JI -5-2 
jJaUiaJlj f'L«x>-5U LJjIill except j intersect , union ci^UUaJLi SQL-92 ^---3 

.(i^ljLaiyi i^ Lfl) iL^Uou 
: ill*! J^J- o* "^y^jJI »J* jilj.*i-'l 4*4^ 04#J *-*>- 

^l^VI -1-5-2 

: v2^ ^^3. 3! 6*^>a* »)i- ^Jr^^ C ^^^ ^^^^ ^ '^^^ ^^^ 
(select customer-name 
From depositor) 
union 
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SQL W 

; I ; ^i<fc«JI J»ly 

■select customer-name 
Frcn borrower) 

jjL^ sjwi. v^LiJjJ^ 5-^f-yJI lS>^^ c(union all) waj;£i 'jI>i1Lj ^Lix>"5ll 

^UJI -2-5-2 

:i_j3£i tij-all j i-t\—J> ^Hl-^J O^J t5^ iy.a> uiJJ' ChWjJ' J'-^")' 

(select distinct customer-name 

from depositor) 

intersect 

(select distinct customer-name 
from borrower) 

iL»<jiUI j^-»<j' LkjuAj iljjSW c:jLjjjjl»J| jLfJ>')( intersect all «jLyJl .a^OuJj 

jjiJI -3-5-2 

(select distinct customer-name 

from depositor) 

except 

(select customer-name 

from borrower) 
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^Ijll J-iJI 



(i)^;i 



^^ikL-J ^a.j cSj^l v^Ujj^I jL^v| "except all" S^L^l ^laiou-, ^.^^ 

O . f iA0^ v jJI >ulajj| —6—2 



^UJI 


^ISJIiJ^j 


Avg 


Average Jx-^l 


Min 


Minimvun jkJi\ 


Max 


Maximum ji£H\ 


Sum 


Total ^>*>-Jl 



*ii^\ 



: i_u5:; "x" j_>*Ji j ^LfU^i ojLoji J»-.ji. jU^V . 

select avg (balance) 

from account 

where branch-name = "x" ; 

: ■■-<•• Perryridge ^ l.♦>^« y^jS i*j j*^ j'-f^'i'j • 

select Max (amount) 

from loan 

where branch-name= "Perryridge" 
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SQLW 

select Suin(balance) 

frcri account 

where branch-name ="x"; 

: .^\^J£ j D^jSl ^y.) iJi% 4»5a jL^-;ij . 

select branch-name, avg (balance) 

from account 

group by branch-name ; 

.avg 

i»^\ j^ ^\ 5J^IL« -7-2 

j oUyLu j-Jj3 f J* jJ* il'ijU Null ii^All ji* iftjaJI |ilji«u-<lj SQL liJ ^.a-o 

:>_u£u L^JUjS i_3j*j 11 ^1 oa^\ .Isjl jL^vj")! : Jli» 

select loan-number 

from loan 

where amount is null; 

.i«y« ji* L«J ':S>*j'i ^jill oLjjJijkII JJ* j.a>o Count (olaJI 
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*5iUJl Aij*j -8-2 

Select Avg (balance) 

from account 

Where branch-name= "x"; 

iJlS tLo-ii (>Ji 4ijLj Sj_S[3 LjjjJ ij_)_S[j "^ Lo.iJLC 4 oL>j Jt>j jji JjJI Ijia LauL 

jLj>.i 5_<u5 jjj SJllUJi 4_Sj>J jL-^! SQL iJiJ |.jlJL; , l\<i .Ml ^lJ^ J_>J .fjj-i-'l 

.4jjbJi i.Tita./il^l ^ yS\ jl J^'lj ^ip *j.».->J ijjltc ^-Ij^l ^i o^J (CjU..ola]l 

: <_u5ij |ji£j»j .Gtoup by BjluiiL *jii^ 'ijj>^\ ^syt^ \S^^ j^mJI jjk>j 

select branch-name, avg (balance) 

from account 

group by branch-name; 

: JloJI J5LSJb a\A,-, ci^ c5 JJl 



124 



^li wi'jU»!' j^'J 



SQL iy 



Account 



Results 



Bran rn-name 


Account-nb 


Balance 


Ferryridge 


XI 


10000 


ilational 


X2 


20000 


Perryridge 


X3 


30000 


Ferryiidgg 


•/A 


20000 


Ferryridge 


X5 


40000 



Branch-name 


Avg (balance) 


Ferryridge 


25000 


National 


20000 



: JUL. 

select branch-name, count (distinct customer-name) 

from depositor, account 

where depositor. account -number = 

account. account-number 
group by branch-name ; 

.ix.^ 45!>U UjLspL ^«^| U^h^ ^^ h^yi, ^j ^^^ 

: Jll. 
•ji^l (.A^a-J 1200$ 6^ j^i L^ Bj^j'ill.^ji, ^1 ^j>J| .U-i oL*.-;/ , 

:JtUl^ SQL J having 
select branch-name, avg (balance) 
from account 
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; . (l)c:^ 

group by branch-name ' 



having avg (balance) > 1200; 

c-^jl j-ik. where h_^\ ^Li ,.%^v|| .^^ j where j having ^,i_^- a>.j ij| 
3^. r STOup by jxfkb (groups) >oU^,^ J L^ iuu-Ji ^Lj^^, ^^^, 
UJaj J i.a»a-Jl ci^Lc^-^l Lj^jiJl o>S3j .^>»^ JS JU having j^^'; 

.jLiiw"^! jjLsj ^ij Select 

: Jll. 

Ci.L,L-^ 4i:)l3 JS'il ^ jLyj 'V lX,M j oia« ^j^j J5 3^ji iwji. jLjo"^, 

select depositor, customer-name, avg (balance) 
from depositor, account, customer 
where depositor. account-number = 

account . account-number 
and depositor .customer-name = 

customer .customer- name 
and customer-city = "x"; 
group by (depositor, customer-name) 
having count (distinct depositor. account-number > = 3) 

AjlrV 4JS>^)I oljUu-VI -9-2 

0^ ji_«3 jJ» i^>>JI jL-ii-*il ' iii^ ^3* cy|jL-ii-l JiiiU ^UUC SQL |.ji3 
.ji-T jUii-l J '-T"- 03^.3 Select -from -where JiiJi 



126 



SQLUJ 

: iJl^i 
J! J^-p^l LViiUi .uij-^l j vL- ^J <>j-9 c^-^-*' 6-iJJI u5Lj>J' t**^ ■^'"^'^ 

select distinct customer-name 

from borrower 

where customer-name in 

{select customer-name from depositor) 

.l5j>'l t::jL>JjjL» 4^^^J.»UiJ CjIjJJJ^ 4Xj«>U (JOJ <ljjUll l>ljL>U^L SQL <Li<J .rJtM 

fji o>ljij_>j« a_j5 ,>j jj_^l L^ljy>.jj ji_j5 ^yJI fjjiJI AJA> *l*»(l jl-;>^')i : Jli« 

: Jlill J<LiJU |,^L«i-,"il iiLw3 0^ 

select distinct T. branch-name 
from branch as T, branch as S 

where T.assets > S. assets and S. branch-city = "x" 

^ Jj3 ^1 "some" yiuu ojUp |.|jL>a-,Lj ..ilii^ J5LA, UML SQL «*^ 
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. _^ ^_ (1) sil***;f J* ji 

select branch-name ^ 

from branch 

where assets > some 

(select assets 

from branch 

where branch-city = "*") 

: iJLiJI lAyj>^\ ^ «.j3. ^ ijjlili ^\j,lf£. j^ioicu-l /^j 
>some, <some, >=some, < >some, =some, <= some 

>all, <all, >=all, < >all, =all , <=all dJiSj 

select branch-name 

from account 

group by branch-name 

having avg (balance) >= all 

(select avg (balance) 

from account 

group by branch-name) 

icjUJt oiSiull jLa>i 

^1 "exists" j^y. ljk» (.l.:^i^L, 455U j (.^^LjJj^) j-li* J^j j"*^' O^ 

.j^L«II JA j>>.3 Jb- J "true" j»^ 1^5 j-J 

.Jfi ^juA\ j vL->j o^j3 (^ d«JJI D5W3JI *L*-.i oksV : JH. 
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SQL UJ 



select customer-name 

from borrower 

where exists (select * 

from depositor 

where depositor . customer-name = 
borrower . customer-name ) 

y.- . Si j^so J ijl true ijuAJI JMU jJJI "Unique" jjjjuII jiljL><j-<Li ^j Jjj>o 

.oLijjjjJI jfjlj5i,ji>>JI 

■ ■-<•■ "x" Pji\ j a*lj vl-^ f^jJ iJiJJ' (J^yi «-L»-i jL>o)I : JUu, 

select T. customer-name 

from depositor as T 

where unique (select R. customer-name 

from account, depositor as R 

where T . customer-name = R. customer-name and 

R. account-number = account, account-number 

and 

Account . branch-name = "x") 



4iiijm ol5iUJI -10-2 
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avg-balance j branch-name 6*i-»iyi ,j>^ result L^.^1 otjU .Lii^J : Jn, 

(select branch-name, avg (balance) 

from account 

group by branch-name) 

as -result (branch-name, avg-balance) 

:JliJb SQL 44, jUaHl o^ 



:Jll. 



create view as (query expression) 

create view branch-total-loan 

(branch-name, total-loan) 
as select branch-name, sum (amount) 
from loan 
group by branch-name 



drop view view-name 

: JljJI JiiJL SQL UJ 
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SQLUI 
(l)*l<kJi j»ij> ^ _ 



cJJ^JI -1-4 

delete From tablename where condition 

: 4iui 

: ..-<•■ " Perryridge " fjiU BjjWI obL->JI ^^ <JJ^ -1 

delete from account 

where branch-name= " Perryridge " 

: ■■-<•■ "Needham" i-ji. j ljyi-^\ ^jjiJI ^^ J o^IjUjJI ^^ cJi>J -2 

delete from account 

where branch-name in (select branch-name 

from branch 

where branch-city= " Needham " ) 

delete from depositor 
where account-number in 

(select account-number 

from branch, account 

where branch-city= " Needham " 

and 

branch. branch-name= account, branch-name 

) 
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■ — ■ . „ '■ "^ 4m1 .■« «i 

delete from account 
where balance < 

(select avg ( balance) from account) 

0-0 jJLM account 33"iUJI ^ oLjjjjw ^ij^- o' ls* <^^^ 'J* J j+ia^ ''i ''■< '-' ^ 
: JU)I^ Jlii-jll Ijjb J*j SQL iiJ 113B Li*j <.^j^\ j ojuoj'i' ^^j i^j 



OjL»} jI J n -^jall v-il .n> ijLcj cJjJ) tJijL» DJj^&ll OiLjjJjkJI A:th> t_dJ.>o •liu aj 



iiUVI -2-4 

insert into rel-name 
values { attribute values) 

insert into rel-name 
(select ....From.... Where ....) 
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SQL U 

ii)-i"«»**' ■**y . 

insert into account 

values ( ^' Perryridge " , A-9732, 1200) 

: ^\S1\ JS[JJI ji 

insert into account 

( branch-name, balance, account-number) 

values 

{ ^-^ Perryridge " , 1200, A-9732) 

Ji* ji Jj.f>j v_.Li>JJ Jj-sjJI (ji /i-f oLjLtjJI 45iU J! Sojjw- 4jJjJl> iiLo"^ -2 

insert into account 

values ( " Perryridge " , A-777, null) 

"Perryridge" jj-ill cy* jj-oll <>< (>tfjjuill «*^ J! jj-»» v^-*^ isLi'^J -3 

insert into account 

select branch-name, loan-number, 200 

from loan 

where branch-name= " Perryridge " 

insert into depositor 

select customer-name, loan-number 

from loan, borrower 

where branch-name= " Perryridge " 

and loan.account-number= borrower, account-number 
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^Ijll J-aJJI 



JjjjuJI -3-4 



update rel-name 

set attribute= new-values 

where condition 



: v'jSu tijiJl J! 5% oUjj 10.000$ ^ ^ 

update account 

set balance = balance * 1.06 

where balance> 10000 

update account 

set balance = balance* 1.05 

where balance <= 10000 

DJJ» j_jl* 4_i_^l jLtOJl 1^ Ji-***" <ix^\^ CliUauJI 0J*15 |_jl* JjJ^I *l^! O^J 

,4jy«ll jj« MJtJl 
tSJJIj tti^—all cuLjtuu 0^15 1^ vJyJI branch-loan jltull UjjJ 6^ : ^^ 

create view branch-loan as 
select branch-name, loan-number 
from loan 

: jl^l J! 5jlijl:> IjJ^-^ <-«i-~ 

134 



( I ) ^l^LuJl j<lo 



SQl, 



insert into branch-loan 
values ( " Perryridge " 



L-307 



("Perryridge " , " L-307 " , null) 

.loan y^iWl Jl 



ol5:iUJI ^J -5 

oj_» .jlsh3_-u .?:j-»^ iilJU ^j-tmjj Ji-Ji^ 6jj5>U JL>Li ijiUJ iiL»* oj15!)UJI »hj 
.jl.....i.'i.,.i'^l t>*j3 From PjJJ j ^«j)^ jLiiiwI ji^LitJiS^ oiLo"]/! chLUaII 



>VJJU J J^JOJ ^1 tljU^iyij (JJJS^UII ijj DjbL>JI iJllLlJJjLa-JI JJL>w! : 7>4-jJI -Is^ 



«JI 







^•Jl 


t'^' 


^1^ 


^0 


S?j'-*y LS^j'J' 


2-. 


(/**=! Lf^J^ 


C*^ 


f^^J^ 


^. 
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^IjJI JuOJl 



fl> t±.»4Mtl J^.^ 



loan U:^; 



Branch-name 


Loan-number 


Amount ■ 


Downtown 


L-170 


^ — — — — ^ 

3000 ; 


Redwood 


L-230 


4000 1 


Perryridge 


L 260 


1700 ! 








borrower AiyjJI 




Customer-name 


Loan-number 






Jones 




L-170 






Smith 




L-230 






Hayes 




L 155 



: iJUl 5JLjjOL Cfi^'^^ on tj!^'-*" t^-'^^ *-^ ^j^ 

Loan inner join borrower on 

loan. loan-number = borrower . loan-number 

: 4.-»..MJll |_jl* j-a>jj 



Branch- 
name 


Loan- 
number 


Amount 


Customer- 
name 


Loan- 
number 


Downtown 
Redwood 


L-170 
L-230 


3000 
4000 


Jones 
Smith 


L-170 
L-230 



: ^ (ijUJI ^jUJI ^■>i^ ''■^i 



loan left outer join borrower on 

loan. loan-number = borrower. loan-number 
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SQL til 



Branch- 


Loan- 


Amount 


Customer- 


Loan- 


name 


number 




name 


number 


Downtown 


L-170 


3000 


Jones 


L-170 


Redwood 


L-230 


4000 


Smith 


L-230 


Perryridge 


L 260 


1700 


null 


null 



^jujJnJi TK-lJl <jij^j 



loan natural inner join borrower on 

loan. loan-number = borrower .loan-number 



Branch-name 


Loan-number 


Amount 


Customer-name 


Downtown 
Redwood 


L-170 
L-230 


3000 
4000 


Jones 
Smith 



^hmKI I lyLuJI ^jL>JI r^JI ilalafij 



loan natural right outer join borrower 



Branch-name 


Loan-number 


Amount 


Customer-name 


Downtown 


L-170 


3000 


Jones 


Redwood 


L-230 


4000 


Smith 


null 


L-155 


null 


Hayes 



: J^ISJI ^jLiJI ^Jl <^j 
Loan full outer join borrower using { loan-number) 
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^yi j-iJi 



(1). 



Branch-name 


Loan-number 


Amount 


Customer- \ 
name ! 


Downtown 


L-170 


3000 


Jones 


Redwood 


L-230 


4000 


Smith 


Null 


L-155 


null 


Hayes 


Perryridge 


L-260 


1700 


null 



jl ^^JxJi^') J^l -a i l I ijj J^'lj fyj i^j.^\ )u (j^UUju ojJJI ilyl^jll ■>l>^')i I uIjl< 

select customer-name 

from ( depositor natural full outer join borrower) 

where account-number is null 

or loan-number is null 

DDL oLMI ^j^ ^ -6 

cyUy*. JiJ^Ouj tci-LMI 3j*15 UJui Oi^ Ls^l 'i'15^1 --io^ SQL Ul ^ 

.53!5U ji:; itpjii ^lyiiJi! **j*^ • 
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(I)&lA»li -wiji SQL *il 

SQL UL o^LkoJI Jbj*j -1-6 

: L^a4 SQL <<jtL >2ji\ >»II 4JtljL».4 JsUjI v_ijyu ii>2^ 
ej \. _-».j ouU Jj-L> n ii.i_j> .cjuLj JjJs vi>|j i_sij_>l 4JL.JLa iJuijjuJ : char(n) 



lijjl ij-.t^H\ J^l riiiua. .jitu J^ olj ijij>i lUU i_ij_^ ! varchar(n) 

.pL>w> j.i£ I Int 
.iilijl iJjjilL jXm aSj : number(p,d) 
.iifiLa* «j 2|» iuLnJl iLsliJlj Ji*. Jj : real, double precision 

.iJ-JJ oljL> 4 iSy>^ rij^^ '• Date 
.!LjU iSSjSj il*L.t .jjJl j cuSyi :Time 

4_i^lj oj-^ ^j-»3llj .o'ilLfJI lUji ^^^ J 4J3MI jjp |ua)I .laio-L ~*-4 - 
.Si-ol^JI BJifl ii^jJI jj* |m2JI j.|jL»a-<l «j*o i«yk* jj* U^ Jj2j ^ 

jUI JUII j US SQL iiJ |.|jii-L 4j lu.L>. o^^Lk* ^_yJ ^1 y-- -,ii ,:,iy - 
create domain person-name char (20) not null 
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SQL iiJb ^^lliUll Wasai cJy>! -2-6 

create table r ( Al Dl ,A2 D2 , . . . , An Dn , 

integrity-constraint 1 i , 

. ■ . / 

integrity-constraint k 1 ) 



<5!5U]| p,! r 



r 45!>L«JI Mxiv. ^ I Jij ii-oiyi iwl Ai 

Ai 4i^iyi iJLfjiu JLm Di 

JjjjfJl ^ji* tiy«i Jjlii;i.j>i li, ...,ki 

: Jll« 



create table branch 
( branch-name char (15) not null , 
branch-city char (30), 
assets integer) 



: i«-3udlj ^^l3%JI Jbi*>Jl! ^ J^liiJIJ>j>l J>3 



.not null ojU* joc »j5 ^jlc 4j|ji>l j..** • 

primary key ( Al ,...,An) ^^j'\ j^\ >-hy^ • 

.ioJis P tiujf check ( P) *i-a5 i-i<y»3 • 
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SQLJAl 
(t) o.l,kJI J»lj5 ^ 



: Jli. 

]. ..\j Uui. branch-name ii-iyi oj^ 'inn*- branch ^"liiU IJai- i-ii>iJ 

: L_.'<'- tLJLi jj* assets Si-oiyi j«j5 j 

create table branch 

( 

branch-name char (15) not null, 

branch-city char (30), 

assets integer, 

primary key { branch-name), check ( assets>=0) 

) 

4_<yAi jj* «j3 ^ic l^ly^l (j^ jlji*-! J*!><i ii-olj ^^ ij-yo" T-Uill cJjjAi o] 

.UT 

SQL 4jJb 4^^ J3i;»^« u9l> -3-6 

Sj^LJ (>-• iLJ:^L iLsLull oL<yAll ^-itJf kJxxj drop table i <j,l.iu ^t^^ 
cBjj^^ 05U J»Jx>wi Jl oLi-slj iiUL alter table ^ tjUi -.«-oj icuLluJ! 
J UjL-1 Sj^^yi oLijjAJI ^-j*^ J ijjLu jj_c 1«j3 ii^iyi ojj» JL>b ».t.u.>oj 

: v^ r «iWl Jj D -dLj^j A ^[j JL.Ij ijU";/ : Jll, 
alter table r add A D 

: Jill .U5UJI cy ij-slj <JJ>J alter table ^.^Uj .Ijio-,! o^j 
alter table r drop A 
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C*yi J-*" (1) ^y«ai j*iy 



ii*^l SQLiiJ-7 

Pascal, PL/I, Fortran, : Ji* bjjjO. l*j_jj ciuUJ j SQL oUjJUj Od^-aj t4«d 
.4Aj-iI( iiUL SQL cjUuLo il*^l iiJUl ^^ . Cobol j C 

: y> PL/I Ji, i>M,jj W j ii*-=i! SQL oUjLoJ (.UJl J£^l 

EXEC SQL 

< embedded SQL statement > 
END EXEC 

: Jli. 

*_«_ijjujj cjLojUII dub 9-Ij#u-^Ij m^ ^I SQL 4juiLiu jujl>Jj »yj (, amount 

: J\ji\£ ijyLuJI JJIjJ cursor y^jj 

EXEC SQL 

declare c cursor for 

select customer-name, account-number 

from depositor, account 

where depositor. account-number= account . account-number 

and account" . balance> : amount 

END-EXEC 

..'utVitI /i^y> *.*A>ui\ p^ji SQL luJiiu yit^ c li u-w open c o^Uj m^ — 

EXEC SQL 

open c 
END-EXEC 

DJu>lj <_jjja9- oIa^Ij ^ jlJwL fetch c into :variable-narae lu^ ^*^ - 
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(1) oleUll ocljl SQL U 

EXEC SQL ^ 

fetch c into :cn, :an 
END-EXEC 

4-iL^ Jj Jj_^yi Jj SjLipU SQL iUJ JLaJl 42kll ^L> J^j>ul» .I.v>.i.,.ijj I fetch 
4.»aX U 4jjL>JI ILuj^l 4i!>Ull i_iJL>t^ c^iLtkjJl jtplji lUajJ close c <u,iLu p^«.^ — 



.a^^-o^ jl 



EXEC SQL 

close c 
END-EXEC 
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^Ijlt J-ill 



(I) <=f(«kAll jL«ly 



^IjJl J^l OJjUj 
.SQL UL UJ3IUI IpUo ^ dJliJl J-oiJI lA^ j liuil ^Ub JS" j*l -1 



: iJUJI 0.155UJI M ^SJJ -2 



employee (Id, name, job, manager-id, salary, dept-id ) 
department (dept-id, name, city) 



employee 



.ejji 5j* ..'.ll"i»l iS'jJp j c^jiio^\ (>c ijLiUyAa (>uuj ^^1 



Id 


■JtyipSj 


name 


uib>lip-l 


job 


afc>ll OJJJ iJJJI J«JI 


manager-id 


ylLil y-i5j)l I^J 


salary 


iSjt^\ v_uyi 


dept-id 


<iS J«i iS JJI |i-mJI fij 



department 



dept-id 


piJifSj 


name 


^1 P-.I 


city 


i^ A».ji ^1 aijji 



144 



SQLIU 

(l)^:<luil j»ly 

: ^yUl 
: aJW ijyJI jjj>>J ^ oi^y^l oii\* •■Lii';! i.j^' ^M-ill v^l .1 

LjU>! _>JL1I ^ylJ?^^ |Jj jLu*! (>i»j Jj> .V 
: SQL iiL iJbJI oljL-iu-'5ll .-JS'I .ii* 

UjL>dl iijJ^ JJwJ ^J4 J 6:ti4LiJt JAC • 

^1^1 jiij LJjLu iijj^ (Marketing) j^^^uJI |m3 j (:>j1«UII v^'juJ *'-*^' * 
u- .J 100000 t>e <iS LwLUJI ^.juljj ^^*;>»« jj}j tjJJI ^\ p,| • 



145 



(1, ^l^kiJl a»ly 






<liSU 



jlS\ JjJjuJI ^LiU* i.5L-,j oLituJI j— .Uu Cm J-Jj^ 15> J^l^l ^jjr- |»J23 

.lf' i , » ..aj 

l J nl 7v:!i^ ^Uil 4jj£ll ojLLoIjJI C>4 4PjjL>b« jLjd>C ijj^ >lia»- : tujUII Uuyu 
ij^\-^ •>}->} f-i-KJ ^Jj-A< J-iJJull 4_tUcj LsLslll j jloC — .jufii u (>< cobl^ 

J^t^LjjJ vJj^ ^^ SjU j..^*; iUjJj tlal£, ia-aaJI j4*o jUii-l oj^ oi uS:^i 
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^ — . — _^ _^ ! ' 1 -.^i^ifcii' -*'y 

Ji£^i jL£\ ^i 3* Jb^ji j,isj .,_i^i3j i:s:ui ^i ^^.^ ^ ^^^ j,^^, 

J.L£j tj_!j^ I_;j32jj i4.-i; JIaJI ^^ tjj*i ^i ..Loij ^ jijSj ^^^ .ci^LtuJl 
|,'5UL~,"^I j LLi-jIl |i_52JI jLjii-lj ouULudI 5jj;15 JI Ui-jJl jujaJI jUi-l JI Jl>^i 

lj_*j t |k_j2Jl ,>* 5_fi3fc>v* |_ylc jUuJi jljii-l j-<a«j SQL-92 j check LwLu «*-o 

: I _ ij1'» laSs QjAoj't ^^ account-type oLiyO JLiu _^u3iJ : Jli« 

create domain account-type char (10) 
constraint account-type-test 
check ( value in ("checking", "saving") 

: ^.r"^'' null value ^M *j\y^\ («■*« account-number LJ^yu l)L»j j-^^ 

Create domain account-number char (10) 

constrait account-number-null-test 
Check (value not null) 

,^^1 >lfuJI -2 

J t L- y^U CL.UUIJ t>* **r^ f^ jiJ^ <> «5Jj^' .l**^! <:>* LS*^J^' ^^' -^- 

.t5j>.j 45!>U oU->lj icj**- fj9 
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4^L«I >-}Ali4 —1—2 
( r(R ), s(S ) oLJ>UJI ^jj UyjJ i:,£il : Dangling tuples LuLJl objjj>JI 

ju>j3 '■i ts] s iiiUII c:.L.jjjL». J ^jU "li i^lj r L5!>UJl ,>_« tr o,I^jjjl>JI oj 

i*iA»o S (>• tS cuLjajL^ 

LjjIj juUj .cjLjIuJI SjtfLiJ SjutiJI i_>JL.:JI J* oLiJjji>JI oJla JjU J^oi <t''; 
.oLiJj.i>Jl eJA Ji. j3^ ^*-u t5 JJI ^^jLiJI -jJI .j^ UjL, 

^D-ii\ *-55U J Account oLL-oJI <3%6 ^jjU^UJI J»J»iai ii-UJ : JUL* 

tl[branch-name]= viu>j account <i!jUJ! o- tl Ji» ojjjl> j^j^j o| .Branch 

j^\ t [branch-name]= "x" iy>^ t ojjos. ^^ branch iSiUII ^Ijia-I .j*j "x" 

.Oj_a^ i^UJI ^jiji tL,^} ^^ branch 45:iU)l ^j>o ^i t>ojjill ^ njo^j* 

.ijjLJ! c:jLijjj*J( 6J* Ji, j^j ^ J,l£;i,_^ jj:>j (^i,. ,>,•;., .,11 c>* fi o*j 

cJ,-«U ^ j:j.j ijj iliA, ijl i_,u-u^ account i3:>UJI J L«jj»,j o^Uj "^ branch 

.(^1 t-Liil oIjj j) ijjj-M oLL**. i^>»o'i 
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. Cl) •itjtAll J»'tf 



.r o!>UJJ JjSl ^Ijill 0IJ-9I3JI si* ^]5j »i*x>uj r «:^l j L(j»«jj 
Kl, K2 oLJjSlI ol^tail U*J rl(Rl ), r2(R2) ol^a^ U^J 0^. : Jy^; 
^Lii* ^jj, R2 ^U%JI LJaiJl ^a a 3_u^l i_*j>uJI ^1 Jy; .^yj^jl J* 

\/t2er2 3 /lerl w/jere /ItA"!] = r2[a] 

(JL-oJ M_Ji*U iJ!>UJl ol jkJ .jjJC»-_^ JtLii Jsj-i ti>-*J inUL^I cjh >i'U»Wjj"il 
^l_3iil Jl*i j»j <lJ -t^Jjil lij*" oliUSlI i_i-a) JjSlI ^loill tSj>J iJLuuoJl cyULjiJI 

^LJi. 3* Ki cisj>^ El,E2,...,En oULjSJI ui^u, 6*! R-i'W^jl UiJ o^J : Jli» 
j_ji Ki .i.^ Kl, K2,...,Kn ,J>*J R J ilUl iiliUI o[ ■ Ei ^l^W^' ^*-J Jj' 

^ J^j«3 *lj^l a-i* y*>jll J^liiJI J5*3 4Ju> chei- : *y»-ll 5«wl5 Ji-^ 

J^H\ ^UUib W"^ Uj>^ '^^ r2 d^ co*!5:iU rl, r2 o^sJ .^UWI S.«=»5 

: 6*3^1 u*^ Ji«»*=J'3 ^^*^'J *^'-^'i" '^'^ "^^J '""^ '^ 

fLbaJI fjii ol v^ r2 o!3Ul Jl t2 *,jja> «UI i^ ^^ ^ : ^iU"^) - 

Kl .W* ti[Kl] = t2[K2] iyJI ja>^ 'i^i^ rl *5!)UJI J tl jyfj lh jSj^JW 
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ijjjj^ *sU>\ lA^ Ui .rl ~jh»ji\ r2 J ^j^jU-Jl ^l^ai K2 i rlJ JjSl ^laiil 

.jLuLi-l ijLuJ i»L> iji oi^ tij^ rl J! 

r2 (>^ cliUjjjlaJI i_iLva;>o jiLfeuJi •j_2j t rl ,^ tl 5 iJjjL> uiJ^ : i-sj^^JI ~ 

: JUJI lSjji>JI jiJJuJi vL-'*^ ^JJ tl _j 4luj^! 

(Jt2=il[*l]V-^) 



: (jjJLjijJI ,jjjJL>Jl (JJl»-| iJj^ 'i^'ll-^ Ji^ IfiyiJf^ <L>vjjjJl OjuIS Ijlj 

.<_iJL>JI XA»fi JJAU aJi«3 LL»- 4JL1J clkcj 

(jlaJU ^ ^ .. M La IJUbj tl Jj j:>-J>J (jJI cdLiJjJl>J| « je>J i_3J;>- 'Ljl*6 ^Sy<i 

.cascading i-tSUill 

.^jLiJI ^UiJJ ojL>JI r2 45:>UJI ,^1* Jjj^UI 

.Jj'jil L^jvtii. ik-l^j r2_j ItuJjil rl 45!>UI ^^ Jjjl-oJI 

' K:2 trfjL^I ^l-^l i-«i5 ck-J^I IJ* JlJ'j r2 <>. t2 LjjjiaJI Jjjjo 15^.*. Ijl 
.r2 J] ojl;jl> ojjjt* ^Lo] SJlmJ L^Li« fjloi-l ii>>y fUaJJI Ltli 

uLi c Kl Jj'il ^Ljill i<u5 JjjjOJI li* JIL3 rl 0- tl ijjjjL>JI Jjjju t5_^ Ijlj 

*-»J«.»n i.>->. c> w j 3 (t_}j_»J| iUU- J DJJuil tiiiLJUjtU ^j;l %t ■-f l^l tP (i;y>o ^IbuJl 

(7t2=rl[*liv2) 

ill 



■ .^ (1) •^ttUl ipljj 



.tl ^ iku_^| o.L.jj.i*J| ^^^ jj, J.,.l.,jiL J^a^ 

SQL iiJ j ,^^1 j^iiiii _2-2 

create «:>WI .U, l^ ^^ SQL j ^^UJi j^Latlj jjSl ^bili ^.^ ^^_ 

: iJLJI ii,ljLuJ| |,jL>a-a >i.u.-v table 

a3%JJ Jj'jl ^LUJJ i;]<ai oli^iyi l6j*»« jja>aJ Primary key 

45!)UJJ ^jll ^IjiJJ l;]m ojLi^iyi Ia515 j^j^o) Unique 

•(j^jLiJl j^lj«j^ IJ^I cjli^l^l 1«J15 jjjl>uJ Foreign key 

: 4li«l 

create table customer 

( customer-name char (20) not null, 
customer-street char (30), 
customer-city char (30), 
primary-key (customer-name) ) 
create table account 

( account-number char (10) not null, 
branch-name char (15), 
balajice integer, 
primary-key (account-number) , 
foreign-key (branch-name) 

references branch (branch-name), 
check (balance >=0) ) 

il52 



create table depositor 

( customer-name char (20) not null, 
account-number char (10) not null, 
primary-key (customer-name, account-number) , 

foreign-key (customer-name) 

references customer (customer-name) , 
foreign-key (account-number) 

references account (account-number) 
on delete cascade 
on update cascade) 

oLMI ojcl^ 0^ jj^bJI -3 

hjji3 .iljjJl JLc i^Li k itil ftJLclS ,jaJ> <LiA:>J J ulCjJ iijjj ^ jjjj 4.j /i» yt .ijSijH 

.Cj l j k^ il JLcIji c^jlSjihl J U,^5.uJaj <Ua.^j L«Ajlju>l ^Ijj -I 

: jA SQL-92 UL jLj^lillLjJ uiijiOl .UJl J£iJl 
create assertion <assertion-name> check <predicate> 
•^^ J-*' g/ J^ j »J>>Lll L>«JD*ll {>»*- " oLjimll SjlcIS j jj^lj ._ijjjuJ : JII4 

"^1 J o•>>^>H SjuojSlI f54>« 
create assertion sum_constraint check 
( not exists ( select * 

from branch 

where ( select sum (amount) 

from loan 

where j.oan.branch-naiiie= 
branch . branch-name 
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. , (l)c.i<k»;i jiiy 

) ~ ■ 

>= 

( select sum (balance) 
from account 

where account. branch-name=, ,. 
branch . branch-name 
) 
) 

jJjjJLi koUtmil 5j#13 SjIjI pUaJ ^yu c^LiuJl 5jl*15 j juSb ijuyu j«j : i£o.!5U 

Trigger rJliJI —4 

: i^xuLiI ,^}jjMju ^jUlt jj>uj .ojLeUJi |JLc (>uu 

.-jliJi UJi^Lj ^^1 ^lijJI • 

: JQ« 



J_i^ cUl— l^J Jl JJ^J\ J>J wL-^l Ch t"*- *i^ "^W -^^ (>-*:i-J' 
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(l)il<i»ll J»lji . 



j^_ iuv>o loan u^jjSJI «:>U j s ^^i^ ojj^ iJLi! • 

s [branch-name] = t [branch-name] 
s[ loan-number ]= t [account-number] 
s [amount] = -t [balance] 

iu^o borrower a^ljM"il «5U J! u ^^jjji*. iiLij • 

u [customer-name] = t [customer-name] 
u [loan-number] = t [account-number] 

t[balance] = a~o^ • 

: JLi Lt^ SQL liL -jUJl uJjjjo lij^j 

define trigger overdraft on update of account T 
(if new T.balance<0 then 

(insert into loan values 

(T. branch-name, T. account-number, 
- new T. balance) 
insert into borrower 
(select customer-name, account-number 
from depositor 
where T. account-number = 

depositor . account-number) 
update account s 
set s. balance =0 
where s . account-number= T. account. number ) ) 
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' • — ^^ (I ! ■Jxjaoi' .** ^> 

Functional Dependencies 4j*jIjJI oltLijVl -5 
.^luiii {.^ u^^ ^^,:^_ j,i5ij, j,^^ :h o-i^ y; j« 

4ij~iL>l ^U« —1—5 

^LL^iyi 5_fi^.jK* -ljL r(R ) ^155U iJ«J ^_pi ^ijai ^^^i. k,L, i;j> jU 
t2 0-* wiJi^j tl 3ro«tl,t2 ci^LjjjjLPJtj^i,^ J;>i^ : l,_^l ji>3 ^1 K 
Ul .K _J ,.^1 ^j,.ju L*J r J uLLjjjjl* jl>j3 "i tsi t2[K] c>* ■■jIi'n. tl[K] ols 
^jvLJ ■''L-JjI J^y. -lil JjS^i c ^^j]| ^Uill j.j^ ^ ^ ^ui J,Uij-^l j.^^ 

J*i Cm a-> p _, *J! j^pj a, p ^ 

: ifijf'j r 0* tl,t2 oLjjjlsJI n^ i r (R) »ul5!>UJI «^ Jb- j i^^^ Iji 

/l[a] = /2[a] =>/![;?] = /2[;ff] 

: JU)I ^155UJI Jakiil J>LJ : JUlj 

Loan-info-schema = ( branch-name, 

loan-number, 
customer-name, 
amount) 

: LiJlaJI liiu\Ji\ vi^ltUfj'il ^ 
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(I> wi.i^i ^ z_ 

loan-number -> amount 

loan-number -> branch-name 

y-Liilla .customer-name J loan-number cm ifi^^^J ■^^H "^ *^^ ^^ (-^'j 
j_c jjjJuJJ ej->j tyjiiy "iJ (loan-number, customer-name)j*j oiUU ^jr-yi^l 
Ljj-i jL^j>aJ ,yuUI LLjj'lil ^ytJu, (iJiiaJj «5UJI t>*^ ojp.jJI J>jyJI ^i»sf 

.F J 4*i>j ri5!>UJI i^j] Jyj 

iyuLUI oUjLujVI 6« 3^j*J>v» iS^l -2-5 

LjmLu j\ Ijj F 4;UuLJI i^tLLjj'^l jA>aj Ijah'ij jA>4 <tjj f ^yuU JsUijI ^ Jyj 

J! j-tyi -U— ^ i i - t/r ll ofil^lj Armstrong ij^jL*»J ci>ULu i>uku h^] J^^yi 

s 

F (>j I j i k'n !£l»l«JI AjjuUI oUiLJj'^I uuh ^^ JJI lyuUll oUsLlij'^I •Lc^«^ 

.F J iiUll ip^«j>JL ^^juJj F+-; 

-f U-rjJ! >jij a, p : Ji, 0U-.I3JI i*^4JM ^ ii^jiS <A^^\ ci_^^l |iJiiaJ 
A, B,... i_j«J5UII uij*.^l fj3^uJj c olJu.iyi ^L«>.| i*^«L^ ,^ lU'ijJJ ap 

olitfiyi ,> ;*^,,:»u lijjj oit^ |j| : reflexivity Aa-,lioVI 
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a, p Where fi Qa=>a-^ P 
Ya-> oLi y oLi-o(jJI yj iej**- o^j cx-^ p ol^ 'Jj augmentation Jyljill 

•yP 

Transitivity uSJmJI kAj\3 
: 42jLJI cjULJI .Iji-Ju-L l^ iiAjJI o^ ^s^' -^^1 J^'i*" J! '^'-^! 

a-^J3r=>a-^rAa->r . iLj^*jJI 

a -> fi ASfi -^ y =!> aS -^ y : ^pj^' s?"**^ 

: iilUJi F iivlsJI oltUj^Jlj R(A, B, C, G, H, I) ^l5!5l*JI i»k>Jll UujJ o^ 



A 


■^ 


B 


A 


-> 


C 


CG 


^ 


H 


CG 


-> 


I 


B 


-> 


H 



: .-.ykltj 
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,i)^!it-ii ^y ^^__ .^ . ^ 

^^SJU«1I iw.L> Jdflw <> jJlJ A. -^ H 

.CG ^ I J CG -> H 

.^^1 ^i^l 50*15 CG -> IjA ^CoSAG -> I 

result := X; 

while (changes to result) do 

for (each DF a->P in F) do 
begin 

if a c result then 
begin 

result := result u fi 

end 
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__^ !' 1 -i.**^' -« y 

*j-wl^l olfcUjj^ ^^^1 7u^\ _4_5 



.F+ vjjLiivi.il 5j*15 ^ OjiJI ioubJI olLLwj^ «HII <p^*>«JI 
/■+ = ((F-{a -^ fi})u{a-A-^ fi)+ 
. (Fc)+ = F+ oi^j Fc _i F J i5>^l <il»^i <t-y^ J! » 

: OdiJljJI 6*»-l^' iS>-o)l IJailJl <P>*»« JixS 

^\LixiSi\ ^^^ tsj^ '*-^ <iji-J' H' ^ <>*w^ "^^-J' "^^ *^ * 

.ai>.j ^b i.L}3jl j JjiAll lSjMI (-!J> ^"^ 
: iJisJi c:,iy^l i«ki< iuub ^ltl-3jl '**r^ ^y-»" ^^^^' '^^"^ 
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a\^p\,p2,p3,...,lh 
.F <>jUI LoulsJl oUjLuj'jII j oA>j ,:,| ijiLo")!! oli«ol^l i_»l>- .2 

^j-Jj j^Lill ^_yO liJjLii cJ*LSiJli,j^ Ulli« Lciyi J_^| |i» J Uuij* 
;j4SbJl ci^j <.^j^^\ J.L<a)li,j_ij cJLjJl J.l£:Lyt J ci,Lij"ii ^is^u 
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•o- .J 20000 ^ 4jjjl; ^iJi ^Sl ^i_^i • 
v-3ljj ,>-.j 6* (Marketing) j.^! ,^5 ^ J.U ^1 ^|_, j^j. oi oS:*i"i' • 

(Design) (.i*^l |i_i j ,;,JU*JI 

^1 JJaII uj-ai 6* iS^I j>l-5i c>* f^ LSi J oaJLUJI JJ* jhjj J ,;^'4 • 
pukiJI ^jJlc iijjJl l_JU)l ijjulaJI CL.L-bLuj'JI iejjAj lijA-oJI iiUjJI jl^-j! -2 

:(A,B,C) ^li:)bJl 

A -> BC 

B ^ C 

A -> B 

AB -> C 



162 



(1) *lA»lt optji JiiUlU .^lAu •■>»I5 f**«' 






44iJA« 



uiljLjil oA-iiJj I 'iW i j j .,;,1m jljSj JSL ij^kll oLijLJl «i*> Jjjuj ^^1* SjjlSj 

((>5l«I U cjl jKn il jljSij i^^Ua (^iJUj • 

.Oy«ll Jj*li ^ OyJl J^lfiJI i,j^ Ji;»J jLii.'i cjiL-Juull jLui.| iJ^^ • 

JLUI i-,ljj J!)li. ^ loUWl SoplS |u*^ »Uai l*j^ (i^LJl JiLiil yA«j jjjD 

: JbJl 

: ^y3lSiUJIi>k»J( UyaJ ^ 
Lending-schema = (branch-name, branch-city, assets, 
customer-name, loan-number, amount) 

ofjJ J^ JLj. j 5jj_s. (branch-name, branch-city, assets) J^ <^\^LA\ oj 

.^1 (-1 : ks. 5a*lj i,3L„ Jijuu lijji IJI oiwi j oI^jja> 
16? 



•j_c) fjill lift 4-c>ji! Jj"^! j^ tJ^j* J^^J (jJJ fy 6* *=jL4y*« (1><>»J Ol^l f-** 
|iljL><l^l 3-ft LJL>JI ojub j * •i*?»ll Jy^l j^l .(ijiiU^Ult u«j>- JjjLu ^^ SjJaJI 
oLt^Ml iJU5Ju 4J:)U}I J! ojI^^I LjjA^Jl *ilJt\j (luZJ o;UuJt |>jl») null X^m}] 

.SjLjill ojt^ ttjSjjil jjij 4jjlMl 

JXaJI (JJ c^^L5!)UI JsuLiJl ij^ j_!jL c>-e JSLill oJj» i>. J joiiSJI o'^'J'W 
.J^Liil Ct-» tSj-*l JlS-il Jl <— ijjJl* jj* iij^ Ijj^j o' cAh 0^3 'CjU-oIjJI 

i:>xuUMiOI ,^j WKVll J{ ^LJI ^LJ!Am)I JakaJI 4jjj>o t-IjJ^I 'i-^lj>V '^'^ 9<~o>uu 

Branch-customer-schema = (branch-name, branch-city, 

assets, customer-name) 
Customer-loan-schema = (customer-name, loan-number, 

amount) 

* 
Lossy-join- cLiL«yjJilj LpU-s (Jj-^j <jyf2i\ cj\ Jj-Sjj loU^MI j pL-o a>-jj 

.4jij;»a)l Jw cuLkiJI «ju»U |>j,>.«i" j J5LiII jl>.I ^^ decomposition 

1 »jt.<iij (^j ^ill (^lj_»Jl ij' ^^^'-Tu j2-><S (jl -i^-jIiAll <U>^»u]l _ie k-x^ko >Ip *^iii 

: ^j <jiiL>kiJI ojlbIII fjj^ 

(ji UaiJi J Sjj_>^ R (-i-o*:!! ^UiUJI h hVil j Sjj_>-jil lijUuoiyi (»-4fc»- 

. R1,R2 ,jjl>>JI (jAuliiUJI 
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{l)o'J-JI a»iy 



4j3li:>U oljlxu iifS ^jwu 



f? = fli U R2 

Uui j.j_>J "i J' Lossless-join decomposition c:.U«il ^^I* iJiil^ *i>^l 

j*>j Rl, R2 U>nJI uli R ^-liliUJI iJa>il (jJ* *3>u r o^ Uf* 

r = Hfl, (r) M Ur, (r) 

: Jli« 
: R(A, B) j;l5!>UJI Jal»>^ iJlsJI oLjUll ^^ yiiL>JI jj* 55yfaJI i^lU 



A 


B 




a 
a 


1 
2 

1 



. H;, (r) M He (r) 



fli = {A) R2 = (S) 



a 





^A{r) 



A 


B 


a. 
a 

P 


1 
2 

1 
2 



s 



1 

2 



nB(r) 
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<I) »i*Li*M*ii ^-^ 

ojjiLiJ Sj-rt- jiioL^i ^^ ojU^jUU i_uiUai Jl£_-ii <_Ljj*iJ ...-.KU^i u JjlS; 

tjuUJAjJJ 4^J.>^taill 4^J^uJI u>ol>> —1-1 
: Lossless-join decomposition oLtluIl ^ 4^l>4 4^3»o 

:F+ cy^ iJUll ci^ll.Ljj'il j^I JJ^^II ^jl* j^j IJ! 
; Dependency perservation IawIjJI oli>L3jVI ^^ 5Ji»Lxo 5Jj:^5 

Rl, R2,...,R J! ^j^ ^ (i^' ^l5^li.tJKH R 6^ 
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.Ri J Bj^yi oU^iyj F+ c>* 'ij«jl5)t ciiltLuj'l/l i*^**< Fi cA^ 
cjLLLuj':!! |^_U 4Jii3L>.j 4^3>u)l u! <-l>^ l< ««»'! JL> Jj caJUJI 4i!>UJl ja1>u 

(FluF2u...uF«y=ir' 

No redundancy oUJmJI jIj£* *j« 

tjMuSjil j ^mOII ^>gJLll -2-1 

{R1,R1, ol_s5U 4_c^t»>* J! i>->J 4 L.,j> y-_J kkVll CjJji ^ IJI3 .fj_j» 

^ <_6iL>« l*.j3ill *i>»uJlj 5j«. 0I35UJI DJ» ^ J^ ^j£3 liupy R3,...,Rii} 

.^^1 ^^155UJI iikiJI ^^ yj«II ia<oUJl oltLuj^JI ^ i£JL>«j culiLuJl 

First Normal Form INF Jyi\ ^IMl" JiiJI - 1-2 

.Da»lj iUjS 
PRODUCTS *3'U\ 0^ : Jli. 
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i^jUi j,.«ui 



PRODUCTS 



Factory 



FI 



F2 



(1) ol^uir ic\f 



Products 



{P2,p4,p5} 



{pl,p2,p3} 






PRODUCTS 



Factory 



Fl 



Fl 



Fl 



F2 



F2 



F2 



Product 



p2 



p4 



p5 



Pl 



p2 



P3 



Second Normal Form 2NF ^^IjJI ^UiiJI jisJI -2-2 

JUll l.yJl jL>o IJ] Y J X ua; ^li JsLlJjI ^y_ M^j JjiJ : ^^Ul h\^Ji\ 

A' -> y => (Vrt, /2 e r, t\[X] = t2[X] =i> t\[Y] = /2[r|) 
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v::.U^Ij c>- i-<=>**- X o^j R(Al,A2,...,An) ^liiUJl J:ix>Jl ^SJ : ^liUl 
: cU\3i\ oltjJJl ji*: IJI R i3!>UU Ulii. y]5[3 X o! Jji) iiJaJJl Ij 



JlA 



jyoi-^ Jsi-^ji j-^ji *:ij R J! Lu3iii oUrfiy I ^ i*34>^* Y ,^<: I.J. - 

: Lsi .Y Jl X ^ 

JJ*: IJI -t-53j IJ! Y J X oj^ pU ^L; LLijl jl^^. <j| Jjj; .. j.|_ij| j,Lj^>i| 

: dU\3i\ oll.>JJI 

X, Y (^ ^yob JsUijI JUJ-jj — 
• Y -; ^J^\3 JjLujIj Jaj,j; X ,> ijij;*. 4*^«*>4 Jjv^j "i - 

.4i:>UII -jiLLi 4Jl£> UU 
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^jLJIJ.<JJI (1) AljUl juilji 

(Boyce-Codd Normal Form) BCNF^UiuJI jisJI - 3-2 



jUJI cjLbUj-^l ^■.> ^LS IJI BCNF ^^QuJI JSJJl 6* R «^l u! Jj^^ 

.X j SljjLPu Y 

.R' iJ^iljJJ Lj-u5j la-tji* oj^ X • 

|L.j*-»j j Lf-a.>J j vj-«^l i^l^l Jlf^*^! a->i >» BCNF ^\i^\ J£JJI jj 

ji_t».->. ouL^ Ijj BCNF Py (>g y> o^LJuil sjipIS «j».<i" ,2)1 JjSjj .oLtkiJI ij«l3 

.BCNF JliJI cy ^ 5j*UU <iJ>ll iJLs^l olLkiJl 

: Jli* 

: ^ R ^^ iiyil i«ul3Jl ^ItUij-Jlj R= (A, B, C) 6^ 

A -^ B 
B-^C 

.A 3» «!>UJI ^Iji* t)Syj 

^l-.^Lill ^^UIi.L«j*il jj^y BCNF ^^LfeuJl J1_AJI o* cx-J R a55UI o! 
: :iilLdl o^iyJi L<J Rl =(A, B) ,R2 =(B, C) 6*S!)UJi ji i^j^n 

.BCNF ^LfeJi JSJJI 6. Rl , R2 • 
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(I)ol<UU j.lji ^iil55U ^y^ 8j*l3f*-5 



Ajj*ill A^jjlj> -1-3-2 

Jl BCNF ^y.lJJI JS-iJI 6-* u-J ^pLJ^ ^»^=^ *^>^ ^i'jjiy- Ji^ on^ 

.BCNF ^j*llaiJl Ji^JJI 6* '^uli^ ic^.^ 

result := { i? } ; 
done:= false; 
compute F + ; 
wbile (not done) do 

if (there is a schema Ri in result 
that is not in BCNF) then 

begin 

let X->Y be a nontrivial functional 
dependency that holds on Ri such that 
X-^Ri is not in F + , 

and X U Y= 

result := (result-Ri) U (Ri-Y) U (X,Y); 

end 

else done:= true; 

: 4k>!^ 

.oLtLtll ^ ^L>a lj^jJi\j izjk^j BCNF J£^l ,> ^ LmUI '*jjs-2\\ ^{ 

: Jli« 

: JUII ^^litiUII hkVll UyjJ o£J 
,R= (branch-name, branch-city, assets, customer-name, 

in 



loan-number, amount) ' ^"^ "*-" 

: -ta^iJI ^ ii^l <JUI iyuLUi oltUj^i :4i:. 
F = (branch- name ^ assets branch- city 

loan- number ^ amount branch- name" 

Key = { loan- number, customer- name ] 

: SJLiJl ijilS^jWI ^UJ^i ^ j.^ -^y^^ -^^^^ j..^,. 

Rl = (branch-name, branch-city, assets) 

R2 = (branch-name, customer-name, loan-number, amount i 

(.jHii >iiJiJj BCNF ^LkUi JiLiJI ,:^ y-J R2 J BCNF ^UxJl JS^iJi ^^ Rl 

: oAJI^JI o*a^l J! ^}»':ii 
R3 = (branch-name, loan-number, amount) 
R4 = (customer-name, loan-number) 

: ^ R ^15!>UJI Jak>.JJ l^lt^\ iij^sJl j^j 

Rl, R3, R4 

: 4j»:^ 
SJasbK, 6>i: BCNF ^^LtuJI J5-iJt <> 4J>>o Js^ J^-^JI Ujj ol^^l^ cr^ 

.J^H\ ^"15%JI JakJKll ^ «>ll iuvtiJI ^ItLyj-il Jji 

: JIX« 

: <^ A3y<l\ IjAjlaJI c^lLLSj-^lj R =(J, K, L) ^yls^UJl JaJwJi liiJ :>s:ii 

F= { JK -> L, L -> K } 

(J,L) J ( J,K) : U* oL>-i^ ol*l^ *55l*U 
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J y,-,., BCNF jsLiJi cj-. M l;^- Sb BCNF ^LtJi jiL-iJi a* ^^^^ R 
(Third Normal Form) cJliJI ^UiuJI jsiiJI - 4-2 

^^ iiydl :u«liJl oltLujiU iiUll i*jjj>«JI Jl itU:^! X^Y J£^l 6^ iuubJl 

: :LJb]l Jl£JiSl j^i L^ JakMl lift 

.(X o^ tSji*- Y) ,^0, j^vL; J^LujI ^ X-> Y ^Ldl hlfiji\ 

.R J — jjjj ^uJu ^ X 

Owijll -jSLill jL>i Jl ^^«Sw Y-X cjU^IjJI i*3**« Ji iuHll A cliU^I^I Ji' 

.jjjlj>UII J»k>JU 

yl iUj ) 3NF ^yjL-fcJI J5_iJI CM ^^ BCNF ^^^LiJI J^LiJI o-« 5_3>U J-S' 
iiLJI i_S5li)l J15LjS| i>. uAjlj'il uilS^I A>I M WJ* «j*ll iuuUII ci.ltLuj'il 

.(viJUJI ^j,ll«JI JSLiJI JLjj*i j 5j3:>jil 

: Jli* 

: ^ OyJl i«jHII olLLjj'Jj ^ JLJI ^^15!>UJI JakiJI UyjJ ^ 

R =(J, K, L) 
F={JK->L, L-»K} 

.(J, L) J (J, K) U* iSiWJ oL>-iyi ^L^lsill 
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^^jUI J^Oli jl, ^LJ^i jjijj 



^j ^la, ^ JK JK -^ L 

Ajj^l 4j^jjl^ -1-4-2 

iJj>aJljt3NF JS^l 0-* j-ft Ri Ls^ljy^ Ja-tvi^ J-^ ^i-i>- {R1,R2, ...,Rn} 

J=Lixidl ^^ lij*ll F i-yuUl oU»Lij'il Ift^ftiKJ tijA^I ijkijJI Fc llijJ o54) 

. R ^yilJtiWI 

i := 0; 

for each functional dependency X->Y do 

if none of the schemas Rj , l<=j<=i contains XY 
then begin 

i := 1 +1; 
Ri := (X,y) ; 
end 
if none of the schemas Rj , l<=j<=i contains 
a candidate key for R then 
begin 
i := 1 +1; 

Ri ;= any candidate key for R; 
end 
return ( RI ,R2 , ..., Ri) 

m 



(l)o<l«kUl j£lU <^li^ tzjl^kju a.iplS i.^*^ 



Jli« 



Banker-info-schema = (branch-name, customer-name, 
banker-name, office-number) 



banker-name -^ branch-name office-number 
customer-name branch-name ->banker-name 



y> l%li.V.tll TvijII 9-ljiil 



{customer-name, branch-name } 



: UbJl oUak j JI JLAJ 4jj>u)l ixtjj\y>- jj-jkuj 

Banker-office-schema = {banker-name, branch-name, 

office-number) 
Banker-schema = (customer-name, branch-name, 

- banker-name) 

dySi .i*i*« 3NF J£iJl (i» ol55U lny^ Ji «iU 4i3;jG Ljj Ci\2^H\. <ji ju»0 
iJ>>aJl o>S3 .ijia>^ BCNF JUJI yj oU:>U 4-«3«;>>« Jj Ls^sU <J>yio LjJ 
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. (•) ^iiiuul! _»', 



cBCNFjUJi^ • 

;3NF J£iJI c^, ijjl5!)UJl oUakiJI • 
c:kLLuJI Jji i£>3L>v«Jt • 

(Fourth Normal Form) ^IjJI ^\^\ jisJI - 6-2 

L<ji jjLjjj BCNF J5LJJI o-* lijLAiJl 5a*UJ IjjIS^jLc ■oUnii.V.. o>Su u' u^ 

classes ( course, teacher, book) 

.b >A c ojUU 
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(1) •^l<l>«II ACfji 



V'lJ^ ^(fUju aj^ti rj- -~ 



ijSjA^fMJ . jI^I ^ OjL. J^ Lf^'-iJ-'^ Uil^jil Ui-jJ^lj ^IJ CjLLuJI OJJilS (l-iu 



Course 


Teacher 


booit 


Database 


Avi 


Korth 


Database 


Avi 


Ullman 


Database 


Hank 


Korth 


Database 


Sudarshan 


Ullman 


Database 


Sudarshan 


Korth 


Operating systems 


Avi 


Silberschatz 


Operating systems 


Avi 


Shaw 


Operating systems 


Jim 


Silberschatz 


Operating systems 


Jim 


Shaw 



classes 

je-c ^LiLUjl j_a.^ -jj {course, teacher, book} y> i5!>UU ^^l -Ijill o! 
. BCNF JiLiJI c» ^ ^15!5UJI J»kiJl ^ ^ , o^i ^^ ^^j, 

5jLj t>-o-»^ i» Sara jjjt> ^^jju, J^^j i,yj„ t_t.jj,-, ^j jjy Uju* -g! Ji*5U 

: Uj «5UI J 6iJiJj-i* oL-il Jj ^li>j database 
(database, Sara, Korth) 
(database, Sara, Oilman) 

J! ci>i« J^l ^j BCNF JSLiJi 0* J* iJ»iJI 61 ^ ilSJ- j>>-3. H.^.^! Ii*j 

: Ua (jjl-)ti.Vii 
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^jUi j->aji 



-1,^^ 



Course 

Database 
Database 
Database 

Operating systems 
Operating systems 



Teacher 

Avi 

Hank 

Sudarshan 

Avi 

Jim 



Teaches 



Course 


Book 


Database 


Korth 


Database 


Ullman 


Operating systems 


Silberschatz 


Operating systems 


Shaw 



Text 



.^\J\ ^^Uaiil JiiJI i> ^ C«-»iJ^I (jjiJa^l 0' iSy-- 

Multivalued Dependencies ^1 jjjuJI isUSjVI -1-5-2 

JS\J^\ JLJa>ai J ol^i*^* i:jli-3lj le3<c>vi X, Y J R ^l5y*JI JaliiJI lijJ Cl^ 
J_*i c>-* JUi)l -bj-^l j2*5 IJ! X->"^ Y f^jiJI Ja«i. i.lPjl ^ji Ol JjS; I R 

:r(R ) 6^j R J* «><il v^l5:>WI ^i** 

t3, oUsJj^ J-^r- *il3 tUX] = t2pq d^j*. r cm ti, t2 o,bjj^ ^.o^j u! 

Jj La jr*^"; ili.j'*'.' r (j* t4 

tl[X] = t2[X] = t3[X] = t4[X] 
t3[Yl= tl[Y] 
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(1) o^Uli jfiy 



<^li^ ol^luu Dj«li . 



t3[R-Y]= t2[R-y] 
t4[Y]= t2[Y] 
t4[R-Y]= tl[R-Y] 



Tl 
T2 
T3 
T4 









: JjXfJb dJj JA^oSuu 


X 


Y 


R-X-Y 


ala2 


..ai 


ai+1.. 


aj 


aj+1 an 


ala2 


..ai 


bi+1.. 


bj 


bj+1 bn 


ala2 


..ai 


ai+1.. 


aj 


bj+1 bn 


ala2 


..ai 


bi+1.. 


bj 


aj+1 an 



JU« 



: Ua i^aJI ^sjjjuu, iJiiJuLi yJjLjjl jj*.j Ji*5L; classes oLjkm 3j*15 LJUu ct*-^ 

course->-> teacher 
course -^->book 

Oir! j»-i«JI jjjOU ^yub LLujI jjf^ <jls X-> Y Cm u^^ -t^j' -^3 IJ! *^l Ja*^ 

.X^->Y 



^1 ojjJuHI oltLuj"^! 5jjfci -2-5-2 

D+ ,_j.._-J i^\ jjjLjall oaLjj*il3 <-i*;l^l oLLLjj'il l^yL>^ D LJujJ ,:,SJ 
6-itj ^Ij cD o-» l-i2l»i* iJijullI iuulill olLlj,"ill 2^ D J iiUll i*3*»J| 

: LJUI cLiULJlj jfiljiJi jjjJai l^.i,,..-^ 

L.Li X 6-*-9 3l>i>j Y J oUtfl^JI ^ ij»34;>t^ X, Y LyjJ 0^ Ijl : i^lSjo'il 

..Ji^X^Y 
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.\Si9^ ZX-^ZY o^^ I. >jLi\ju)\^i jA 4jt^»jjj Z J \mj>^ X-^Y j\^ Ijl : JijIjjJl 

.ji>-, X->Z o^ l**^ Y->Z J Ui^ X->Y Cj\S IJ! : liJ^oJl 

.3i>o X-^^R-X-Y ols 125^ X->Y o^ Ijl : fU;"}?! 

. jL»<j ZX-^-^ MY (jli iZ j olji>w» lijiijslj <*j**j Mj 
. ji>« X->->Y ulfl lSi>u X^Y 0^ IJ! : ^ifU*!' 

J i-JLa. (jjl—u M intersect Y j Y j 5l3_i>a Z j X->-^Y ol^ IJ! : j.L^^J'il 

. - - .iZ^ X->Z ol3 M->Z 

.X->->YZ jlj X->^ Z J X^-^Y 0^ IJ! •- f^l "■i*^^! iiJjljHJl 

.j«^ X->^Y? Z olj X^-^ Z J X->->Y jl5 IJI : ,»t.l2lll 

X-»-> Z-Y J jJi>« X^->Y- Z oLi X->^ Z j X->^Y ol^ IJl : <5>JI 

: JO. 

: 4Jje iayd\ iiiuWI oUsLjj'^lj R(A,B, C,A,H,I) ^li^li»k>ai U^jJ o^ 

.D+ vL-* vjU^llj D= { A->-»B, B^^HI, CG->H} 
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^lyi ^UiiJI jiiJI -3-5-2 

JJ^I ^^ jU*o X-»->Y J5Li)l cy> ,y» ^jSJIj t *Jb iiyJl coJJI ojjjoll iuutdl 

: t«Jli)l (jit^iJl jL>i 

■ t5*!-»J |»J*JI JJi"* t5«jlj -tljjjl 3* X-^~>Y • 

.R jyl3!>UII J»k*JU ^j -lai* ^ X • 

: 4ii>iU 
.BCNF ^l£JI JiLSJI c>. 3* ^IjJI ^U=uJI JiiJI ^ ^I55U Lki^. J5 

Ai^vJJI 4^jjl3> -4-5-2 

result := { R } ; 

done:= false; 

compute F + ; 

while { not done) do 

if Jthere is a schema Ri in result that is not in 4NF) 

begin 

(Ai^ jjc fjM jj^ ^ J:l^j x^^Y ILjJ ^ 

VJacil^jVli6>H-6*«i<:u*J x^Rii!>.Ri yJeji^ 
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. —___ (') >=—*««»-' -i'a 

. Y?X = 0j F+ 

result:= (result- Ri) u ( Ri- Y) U (:-:,i--; 
end 
else done:= true; 

: 5Ja>iU 

: -ul* iiyJI 4jjoU)I liUaUij'JIj R(A,B, C,A,H,I) ji\3'^\ JakiJl U.jJ j^J 
JiL-iJI 6-0 4j.3>aJI jL»oI v>JWlj D= { A^^B, B->^HI, CG^H} 

a) RI ={A, B) (RI is in 4NF) 

b) R2 =(A, C, G, H, I) (R2 is not in 4NF) 

: J! R2 4i>>J ^ J-»*i ja>^ CG^^H 6*^^ 

■c) R3 =(C, ?, H) {R3 is in 4NF) 

d) R4 =(A, C, ?, I) (R4 is not in 4NF) 

: Ji R4 l>4j A-»-^HI, A-^->I ol^ A^->B, B^^HI j^ lij - 

e) R5 =(A, I) (R5 is in 4NF) 

f) R6 =(A, C, ?) (R6 is in 4NF) 
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^1 5jj*m oltLijVl ^ 4^l*s«JI -5-5-2 

k-k>JJ 4J>*3 ^ ^1 Rl, R2, R3,...,Rn i_ul5:)U)l >::.l.hk>,ll L^_J (>£J 
.R j^JLe iijjJl 1^1 ojJLjiillj IwubJI iiiltbJjMl leyjfjt D ,j£jJj tR ^U:)UII 
h.aj 4_!jL»Jlj D+ ,j-« LuuljJI ijLilLLuj'il 4«jd^K« iJuj Ri JLc D h\ji^[ Di 0^3 
X vi._o^ X->->Y? Ri JSL-iJI o-» ^\ »J.i«^l olkLuj'Jl -^^^J j .Ri o^U^iy 
J^) uL-^ IJI olLLuj'il J* iJaiLK. ;jj*iJI o! JjAi 'D+ 0- X->^Y j Ri a» 
r(R o^ x>.jj (DiJ «i>j ri siuj- rl(Rl), r2(R2),...,m(Rn) viuli^jU ic^^jjj 

.i Ai**J Ri ^^ r Jjli-i| ri i^uaj j D ji>J ) 

^^UEuJl Jlill (> 4jj15!>U oUakio icjjL^j Jl ^^li!!>U JakVj *J>>>2 o! ^ S^ux^U 

,ji>^ Jl i^Ufj'^l *Ijl>IwIj oujiUI - 3 

4_jj>j L^^ R ^/Li!)U ia^iJ LSj^l oU!>l*JI L*^*»« t5>-jJI -tljjj'^l Jyi; 
JxUkJJ L53*; ^ ^1 RI, R2, R3,...,Rn yj JjJJ>3 ioU«ll J^ i£^l»« 

ji R ^^jfiiUJl 

♦(RI, R2,_. 4^! >,j;j U»-j Lbbjjl j^*3 R= RI U R2 U R3 U...U Rn 

: ol^li!...,Rn) 

. Ri= R viliiUJI i5Ji>j oJl^ Ijj j^jj ^yjvtj JjLJjI a»jj 
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iJiULj Rl ? R2->-^ R2 |m2JI jjuCII h[x;p\ jyilSi *(R1, R2) ^Jl J^Ljj-il 

^ >y.jjll.l cpi jjSl 1, X->->Y f iAJI jj «1ILI jj'il ol 3 

.*(XU(R-Y),XUY) 

PJNF (Project-Join Normal Form) ^^liiull j5LiJI -1-3 

D+ J L-j.'x^jJI .ilJ»L3j"il «^ clJI^ Ijl PJNF JlJJI t>* 3» 4 4i*^J oli.L:jlj 
R= Rl U R2 J R o-« 'j^ Ri 'i--** *(R1, R2, ...,Rn) JiiJI o* ^ ^^Jlj 

: oiJW oJ»j^l J*i J5SII ^jk Ji>J U...URm 

.^^ju ^jJ>Ujl ♦(R1.R2, ...,Rn) 

.R J ^j ^liu ^y> Ri i3:>U J^ 

. 4NF ^^1 6» J* PJNF ^yJI 

: ^ISyjJI Jak>JI LujJ c4y 

Loan-info-schema = (branch-name, customer-name, 
loan-number, amount) . 
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*((loan-number,branch-name),(loan-number,customer-naine), 
{ loan-number, amount)) 

*j PJNF ^yLtuJI JS-UI y_. jj-_J j_» Loan-info-schema |_jjLi!>U)l .hhvll 

PJNF ^U=uJl J£_iJlj **-53Jj .JiUI ,j>«JI l-LijiU LjbJI iuulill olLU,"il 

: iJlill y^UJl iul5!>UJI c^lLJkiJI J! 4J53;>o ^,jl>o 

( loan-number, branch-name) 
( loan-number, customer-name) 
( loan-number, amount) 

^liaiJl*^^li3uJIJi£j|-4 
Domain Key Normal Form (DKNF) 

Ujl»-Lj t5JJl |UAil M^itsf. yi ^yuu dom yu A ^.i^slj kJujAj JL»n* : JLa^tJi uijjju 
.dom JL>%«JI j ij^jll |>jZII lcjA*« L>» "Us* tj* oIjjjjl>JI «^ J i_i«oiyi IJ* 

—J <-jJ| j— 'jij cR S55U1I »l3i4 ^ K oLL>l_jJI i*^*:*!* (jj Jj2j : rl2ill ijy_^ 
vJijLu 2*** ui^ .R(K-> R) j^liiUJI JakiJU LuSj Ulmu ^l^ Ij] cKey(K) 
.lxi>^ ijjj^lj y-J u-^' 2^L;j iiitJIj ^Ijill <>u ioob oltLujI j^lill 

6» 3* R u! Jj*; .R ^ i.UJl J^liUI Ljji ic^*;^, J! G -- >^ .R ^^IsMaJI 
.G IjAtu, ^ D U K ^U»l il^ Ijl ^ JU, ^^IfeJI J£jJI 
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^.ui J-JUI (1) ^\^\ ^ly 

^1 i_j3j^l ^bL-uKU ^>>.> : ijj^l ci.bL->JI ,^ JlsJl l.yJI liiJJ tAl 
j^ J_«i "i j-u^j «_. UU SjjUj Lflli- obLia- jy> 9 jJjJL ijuj :L3j-all 1^15,! 

.2500 

oLi " 9" (i-SjJI y> t[account-number] 6* Jj^l f^j" 6^^ 'J! " : ^ f^' ^-r*^' 

.t[balance] >= 2500 

: ^ DKNF ^1 64 WwJI f***^ 

Regular-acct-schema=(branch-natne, account-number, balance) 
Special-acct-schema=(branch-name, account-number, balance) 

: y, Special-acct-schemalaii>uJJ iJL>«JI-ls>i 

.9 -! IJuJ CiiLL^sJI jil5jl • 

.2500 6» ji^i Ji-jJI • 
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( 1 ) ^y»ii «ij5 '=''^^1 '"^^ ^"" ^'^' 






<UJiio 



loLjUll jl^ j JijH\ jjiJll 31. Physical level (^IjJI) ^L^' ii>^l 
^1 o-jjiuJI i^ trJL>ljJI (iji-il jl*i. .cjUtwll (jjjJOJ iJ-iJI AiiJoi\ tj-ajj 

.(^jjiOJl J hwi\ 4ij^l t/iii-v oLJajJl u-Lo^J r*-43 ^y*^ oUaAil tij^^J-* 

s 

nSji-il lj_ft ^^ J-i-JjJI J! oLiWi Jl^Ijs SjIo! ^^ o^UJl ^Ll>o "^ ULc 

Jl (j-itoll rjj-**" •*— *^j^ fj*i li^' ciiLtuJl j*lji Ojbj j»UoJj 5*^1 ojj» C)^jH3 

Jjj_jll jjJiP oLtmll Jjbjj 6i>>J j **fj^l (!SJy HJ (j^ ■(>*'^ ti^kii* ^'^J*' 

. J^ cjl, jhull t <cli \ jtM (JAM >^ljl»C (-Ij^*^ t}^'^ UjulC LjJj^ ^V~^ ipk}:!'^' 

.oLJaxIl J«lji ijljj iiUaj J SjiaUII 4,^1 i1)j3><j]I ,yuJ liLjSj UfS ^_^•>^i'^ 

SjL_< j i_jJL_LJI I j -j ' ^j II Cjl jhull ()-jj>3 ts-^ ij^jj J .fiall lj_ft ij a.riu 

.trjljh«ll (cJ^J '"'lj»jjlj^l 

4_>a»v^l jIj^VL^ iu^Li'jl JsUSi ^^ Jy#JI 0^ |uii>Uj[ i_y^\ ji (Field) Ja> 
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LLwSlI oIa J! .JUaj .viwLUl [>_>^>JI >ijlj vJjIaJI J-,5Li ji iji}i>Jl jljusSi ji 

.ot>U>w<iJI iwj j jllLi ;jjJl (Pointer) jJi^\ lui 4j-.L.S|I 

i_i_U j^Lxc J[ Jj_^yi j->jj . i .- u'i j l l ^J.l-ij L^ cn!>Lu>v^l yj ipjjb:>« yt : i_iill 

. uljuJi (Ja>AW 4Jlj>V( |_iJUll V^^Ll»WU (J3^ "^ -^J ' 4Alj>k4 i3>lu 

t 'LjyW Sj-S'lJJIj 4j— ujjJI oj_^IJJI ^ 5jjA^Sl JjUoJI 5i»j |y> ■: Block iUDi 

Uka»<^ IJJu^ <jy\ji\ Sj^IjJIj iLu^jJI Oj^lJJI ijjj cjljhall J2j <jl&c (5^>C! i^ijuay 

Jl |wi2j (^1 ijjAyi Sj^lJJI jLiijj |_jjJI JsJJI j t|^ JjJm JjjJJI liftj .<L15 Jj5 Cy 
(j_* jj_c (i»-J>»« 5jI-* i5j-=?^ .jl— M J (Sector) LcUJ j_c SjLji* iJlSJI 03^ u' 
ij-S'lJJl (:)j-j L^jIu (Jj-.:>o ^^jJI J-:>£!l JJ-c J-A» J!>L> ,j— « oLLaII J[ J^jJI 

.CjSmIi J5i L^^liJI OjS'ljJlj 4j..iMjll 

<-v j J a iJi J .'i.V.' i J I r />-Jv« .1 Jl**"! ^1-^ ^ hug jA r <iA. > v..ij J] j^^l ; i:iiljJ>^l 

.CJ^j.'fc.i.ull ^fjj^3i 4jJ.Vi..Jil (Jl^LiIuJI ^jij i_9)U>L ^.ili^^l 

ji o<-lj^i L^j u-ttj c UbjjaJI JjSJI ^ oUUaU *ii£i\ oa^-j 3A : ,JjSi\ Jj-^jJI 
,>jj»uj LjL»ii loULuJI Jk«lji ojljj >Lbu jl Jj«.tilll >L^ *}2j .ijL»-lj Ui^ J oblfJl 

.t>*'jAll j 
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JjJj l+U J£! Jji>JI 0> !■»■*** fjJ* s?>*^ • '^^ "^^ '^'^ o:>Lj*-u • 
)1j> f^ J! Jj-^yi o-» l-V:.5><1 i-ijlw JyjJI »JJ» v»*'j3 (ij*^ .ojU 
^L.jl'ilj ■■;. -•■ ^iLuUiJI 0-> ■»■*->- J-^ ■*-»* J-** tJ-^ '■*« •'Jj**^' 
J! Jj_^yi cL/U.-L.ji'il oi-» ji-iS .AiMf-^i ^IJJ u-* fjl^l (Offset) 

Jj_»! ci^LJLJ .jLioJj .«jj*» l+ulJJ oJl^ IJl Uj*-oJI Jj2:> 2^ 

t>plj_i. 6-<r*^ "iJi^? " J-^ J ('^l— ilr ^l Jj-ft*J < -/wi . * » ' "' ■■' jl ) 

.Lfjjbjj Lfl.u»."J 4ill»ij cjLu>u3l_yui>l fLul 

i-jiLoj (i>.>^^ J! <Jj£Jl j 5:l-i»0 J .o5U>t--j)l a-o L>.i>^ bju_c iliiiiJI Ci^-Au 
j-,5L. J! j.j£Jiiu_^ ioii ^\y, J! cijiyij* Ji. llaSJi £>« 0L13MI yaw l«j>-I 

LJj£il M.u£i u^ JJ-)^ '"i^l^ f>^^ '^'^ <.::j!)Lukmu-ij^><j aJjISJI oul^ Ij} .Jj5JI 
Jj 5>ll oo-iu ^jJ u ej>-lj < L . -K .. J Lfu |L>i>' ^^2 JaJuj I' i u-*! SjliJlP f>j^>«> Ji 

ji) tiilj-ij< (ij-i*^ <-Li5[ll oIjj J (Directory) jJbjj j;»%>.i Ulls liJj^ J 5j#«Ju 
.^UsfJI J o:>lj> ill oLIjj M«jk JI (>zj\yi^ iJj-i>>- 

4^L*VI ^jt^i -4 

: ^Ull ^L>Vl oULmJI i\yf\ oUJil SjIjI Jm jI cjI^LJI Ji^lji sjb} Jm i_Jku 
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J tSj »«2 ^jjJl (i:^!>U>»-uJl ji) 4K,>. .ajll jL^ful : (Lookup) .^i >.ill • 

.SLkuu <»j3 Lfj>\jjd <La.a>JI JjA>JI 

iU>waJl oi oijJ-AJ '-.»■ j->- tiU J! ll.i.>..J isUj: (Insertion) iiU^II • 

4lt.-»^^ ■'J-^J I '■■■'"'■J "^ '*-'' j' ti-i-l^l j l^^ ^■>>?'>' ji^ i_»LalM< ^1 

.M ji Silk. 

"i Uui Lift ^jiiJ s^i_).> iJUU o-» il^v-J <jJL» : (Deletion) tii*JI • 
"LAtfi Ltj^ o-mX> 4 jUoll oJL^ JJoJ I'J (I iJiUl J ^1 :IaL> ki^ 



0-« jl^i ji A_>lj JJj*. j ji-uJI oiLJu ji_i*3: (Modification) JjjjuJI • 
j«53* ^1 U5 ciJUl ^l3i, JLc (.Lc Jii; (Primary Index) ^j-^L-'il y-j^l 

i«jiJI -1-4 
t^Li. ■.• ;"_ )' til %> o!5U>wuJI A-ijj ciJLi*. iuj L-ui LjJul' (Heap) l*^^! jjiw 
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OJlJI ^jJ>J u-iu J-ijJ* lOj^jll Bj^ljJI j L^j sJljI^jil AaA> (jJJJO jjjull tH 

«^>JaajJI oUlo —2—4 

^jJ* ^5U*— JJI ^jj3 (jJ* (Hashed Files) xJaJoJI oUll ij-.L.'il l^ii\ jjm> 
^i->■\ ij-« (Hash Function) *<U»'> «jL; jl^-^j .Lf:>u;li. ^ .-ua.* (Buckets) .jj 

.i_iUl pj jjiP y. B iua. [0..B-1] 

uj B-1 Jj |>« (^•'j^ cj|_jJi^l ^ i-ljJLd- ■iyt-^ jjj {j^jiiJ .SjjS^ iJ^ iJl* 
.5jjjJI i-yjjjj ilLsJl fijjk ^^j—jj ills' _ja Lfjj j.uu« J5^ tNull i»j2j 

l^j^\ olilll 3-4 

t(ISAM: Indexed Sequential Access Method) ".I— jI" oULw Uoi ^^*-»3j 
|J t^Jij (Unique keys) ojlj>j .:jMj> ,mII j 4I.1.1 .,..11 -jsLill ^i o^y-ij jiJ\ 

s 

.iJjLn* J-i^L. .1 ij«iA> .1 i*j»w3 fjlj*i oJl^l t|^ mSJI »juk ijl* 
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,"<Py«*j" Ojyw L^->ui» 4.i. j >w*j 

(Main file) — lU"^! vJIlL ojU 4ja.,i'> ^jJI i-^-jujII i_illl Jl J^^JI i*j-> SjIjjJ 

(j^j.^ k jl |_>-j.j_ill i_ii< jl (Sparse Index) ij^"^! ^_^j^L o »,.. ■ . '■ i. Ujlj UJU ^jjjj 
.(<iJj5iJl o^ye> t<»LiiII i4ji>) : oi'jLijswuJl |_jl* iSy^-^ liJJI <.|>1-<jI 

V 4_«2JI >!■_!■»■ y-j^l i-il. J (V, B) lL*wJ ^^L,Sl uiUI ;> B 4Jbi5 J5J jl>^ 

.B Jj—o (jJLlI iLj£)l j 5jj_a-jj 4_«j5 jI (> ja5Ij B J ooj^^ ijui ^5! (> ji-ol 

fjj_)jj (_iill Ijjk ^jSjuj (j-j+«JI i-JJ^ '-'y' r^ J* (v, B) iL>-aJI c>» Jj"^' Ji*JI 

.V l»ji .-■..i-fc 

objjLall OJJjulII ^jl^foJI -5 

cj^Ujw- uJi JjSl i5jiJll j 1/0+*^' sSiJ^J .^lill fj5 S"-^ i^'-'^' '-*^' V^Ji 
0-. .B j ^Uii. i-^ ji-1 vj ^uSl d^\c^B *i3£}\ J! ji>. b iu* (V, b) 

vj JjSl ^ji-ii\ 6-« B 4Jj£JI J! j-i> b .iL_x> (V, b) JiiJI ch. c:j:)L!*-5 Uui 
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{ I ) -iZ^i^kAll j^rc 



^U^l itf UJ ^IJI hh=.ll 



i_JUs SjLjj (Multi Level Indexing) ^jb^i-JI 5jjLj«ill 4 — .^^1 oifj ^Jai-J 
i_.jL>Sl 4i;l__Jl i— j+iJi o-» j^ j^' tiJi>Jlj JjJjtJIj 5iLi";llj iiL>Jl cjLjU* 

jLcL-J ^1 ^Lotwil ^ j+ji ^> .(B »i.lj>JI fjUui-l ji) Bayer jl^^i jjiJ 
Sjj lull L^j^l jjJU J-waiJI |j_ft J |_^jaj-j .vijUji— <il SjjlXu ^_^jI.<_s t-Ljj J 



^llll ^jtii\ 




Jj-Jl ^^_^l 



L,-ii,_im 



Bayer 5j:><_i jljjl j |j_-.L,Sl i_iLlLj (1) J£>iJl j i^j^l i^liJl 4j«JI Jaii>j 



i_9J-»JI vLiLiia^ J->l ,>^ LtfU- oLmjIjI^I .|j.>uLi'J sjU Bayer jl>wi >_9jju 

.Ji'il ijic UXu iJuAJ (jJaJI ljl£) jZxJI Xj«» «^ISj ,>»Ju |fl)l ^jLs'^ilj 



193 



ij-Siu t(Jjl ^'m J^ .tij) 4jt^ UjjAJu ^ ilj-ynjjJI ciil a.J.n.',l I ^^ "Lcji-fco ^A 4jiUJll 

: ^aILUI IjimJ\ jy'ilt aJILUI aj^ 4^IjJ julp LlUll <-x>u 

JLXI3S Sjbl jJaJ J_iC tUil J_ft>J ,:,! 0-^ J^^ iJilliJi JlkeSi i^JUj - 
( 4xx«jJI «u£JI Jlkcij Cj\jx^Jfji\ JUa«i JjU oLiknII 

J^LSuu J *? . * I <Uj111I (j-a.^ 4 'n rnW cjl jUnll «_jo ■>■ J_jaJl! «_!) ; 4_Jli2JI - 
.oLImJI OJLA ^ Li jjAxi |UJ "^ jl CjLJwJI ftjLctS 1^ d)j (J ■■<-•■ _;j 

.1^ SiyJI JjliollJpji^ j^ 4^L>uj iiij|_^ ^ 0U3I11II 
Ti, Tj vi.!>l5ljai ,>j ^jj J_^ J*i ^ *;! dJJ) .jjljall ^^ SJiUl i5_>i.'il 
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4_iljj J_ji3 fl !v j»'n ^.f M <Gi jl ojjiji ijLfJ JJU JLjiJuJi Ijulj Tj ji Ti J jJUj 

SabI—s ^Ic 4j>oLjJI cijIjjjuJls 9-l>^Ju mull jjijj ^f'ij ^1 juu: LjIj^uLj"^! - 

: Jli, 
B i_iLsA> Jj A i_il_-L». j_« y^.J 500 iJjj J-j^>i ^ — J j_jill 5J5U1I L>jJ o^ 

: ioJUl 

1. Read (A) 
2.A: = A-500 
3.Write(A) 
4.Read( B) 

5. B:=B+500 

6. Write( B) 

.ijjijil '';"'" Jlkj A, B jjjj-oll ^ojLaaJI (■ytSfjt jJMJ "i : itt^l 

Lk> J— a* IJLJ 0Jl»-Ij SJjitSr IBUdl j 4.'n.,fi"iLI cliUjLcJI «^i*3- jjiii (uLi : 5jl3£)l 
.SJb-^l oj* JjS Ou,J>.i jyJl vijLLuJI J«S "^ tU iL>jJ j Jiiiill «-Ll3l 

.JlLcl Jj SjipIaII b:Li>i|jJu 
SJjjJl oLjLuJI oj*LJ Jj J^-ojU ^10*3 niji-i ilSli. jjijjj J*-. JL> j : JjjJl 

.JUL>^\ P^»*JI (> Jsl A+B ^^**« cj^Sj-- li^ii^ (l>a>^ jiC) 

196 



ajsuaj i^ii3>\\ o^uii -2 

.juiiiJI »U3i yUJi oja j 115U1I ^j lioiljuJI yUJlj^jAj (Active) ilUi • 

.i»jLo ji-i j-ii; jjo ( Partially committed) Uj* oJi« • 

.-i>v-i. JiLij jjiiUI Iwtu ijil£.! j»j* LiLisS'l jji* (Failed)iUla • 

ojifiU .^Juj LISUll •' ;'•■' ij_p «"!/i-JI f4» 0' J^-V (Rolled Baclt)i(fc»-lji« • 
LuljJU u^L> lujjj .<1SLUI JjAJuJ UjLJI l^jJLk (>>>><j SjUO oIoImJII 

-Im jjUJi .Ujj jm (Committed) Isu* • 
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^Ull J^uJI 



(l)ol<l>^l tfly 



: iJeull 5U» ojjj Jlill JfLUI ,:«^ 




4_4j!>Ltl i^ljj*^! jj-iy; (pLvjj-^'JI ajIjU t>0L»JI <j->JI) 1^1, jKuJl j^lji tJaJ ayS 

^Sj->^^ (OJlcLSJI Jb LajjJL! jl^AJLwIj (L.jl.'iS'.ll) JjlfuU J^LSu 4jfiLilt jjiw ol^><a) 

Jj Ujj j^W .^i' *lj.>uLil> (a>lt >^:ji%i *i\j>i oj.>lj 4J5lu J>>j (Ih JMJJI * 

JLc 4JiSLUl iJ.Q.ri Ljjikll i:j^JJuJI ^Ij-^!j ' iL>.aJ>waJI i::jLii3jJI ».APll 4.>wu 
0-5uj3 j-;i;all tLwi Lk> cijijJLJ*. JL> j .4jjJ«II 4_>vi>%^l iiwJI Jj jJijll 

.LfJuSL ■-■1^^-11 SJ^UU vwu i-ilhlij BJ,»lj 4JSljL> JLUJJ Cj'i ^iJvoJI Cjl jk n. l l 
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AjLtljill cj^LHI cjLwLu j-it.i."i J <i-f?».7l,l j , j . 'mII (jj— ij 'T^y i^l^JAj ''i^J 

(fcjj ijUl (j-itull vyjj^' uiH J-J~" ^ Schedules xii'oW ^j«jJI vyjjjjl • 
: Aj U SUI^ v^^J .^'jj^l c^M^LllI oiLo. _J . < . " joiu <U3 
J 5j_j_9-^l (juluLuJI AM-?- ,«^ .iji.'^ll ,fJ->jJI ■tV^j^' (l3l>l * 

J^ j ojI. ojU.ill ojuk <_ij _^<— £u JJl <^jlJI 1^ *£jL>wJI • 

tB vL,^>Jl J! A vL-^JI (> $50 Ji>»i< Ajii ^^Ij Tl yjlill li,jJ Cj^ : JlJU 
.B (-iLlaJI JI a i_jLi»JI jluoj ^ 10% JJJJ^JJ (1^3 T2j 

.T2 *j (>4a Tl J ^ L ifc L ij J 

Tl T2 

Read (A); 
A: = A-50 
Write (A); 
Read (B); 
B:=B+50; 
Write (B); 

Read (A); 

Temp:=A*0.1 

A := A- temp 

Write (A); 

Read (B); 

B := B +temp; 

Write (B) 



199 



»L!y ^_Lc Jail >o i3^Li>JI (fj^^^l V^^J^W uJ'.'l"'ll |l>:>>^^>f" '<jij"i 4.>^Jju J^l .^Lja-^ 

•XjLt ^-Lp JaiL»o "J jLjJI (C^^J' ■-r^O^W ■'•J«-"-^l L-XjIi Lulu .LuU B j A P-j-a-^J 

.LuU o a A ^a.a.>u 

Tl T2 

Read (A); 
A : = A-50 



Read (A); 
Temp:=A*0.1 
A := A- temp 
Write (A); 
Read (B); 



Write (A); 
Read (B); 
B := B +50; 
Write (B); 



B := B +temp; 
Write (B); 



.dtUlwilt SjipIS t>^L>ij iJ^ iLJ-u* vii^Ljj icjjj»<j JL5ij3j3iL>o jl i .i^ - i • 
:)LU oL^ I J! serializable i_u3j3_lJ JjLi 4_;i J_>ljuL» IjiiJ LJaiui 6-* J>-«J • 

p.ljxJI o-«-& SjjIjJI oLjUJI vh3j3 jijjLjKj Ti (o!>l5Ull) jj-IjjJJ ij— L-Sll 

.Tl,T2,...,Tn 
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(1) .^i<k>ii tfiji ^■aai 

(Locks) JU5^I -3 
Lock Manager JUsSi ^jju JSLiij .cjU^MI j^lju LwL.'il A-*..';!! ilowj ^y* 

oU^jWI j^\jfi Jl 0^1 Jill J^yi ojblj JU5'ifl -1-3 

: JbJl jfJuijJI <-jujji)l 1 i..i > l>4Li_)j (jlJiJiJ i^ilJil^Lu UjjJ ,^£0) 

Tl T2 

Read (A); 

Read (A); 
A:=A+1 

A := A+1 

Write (A) 
Write (A) 

J^-^ill 4_*jiJ Ltjlii 3_>«4Ai ^^-l»^! "Jj-o JjL-JI ,_si»j" ViO^W yJJJSIjil JjAJj jj 

W-J^lji -H)^ ijSJI viiLj^kll j-sU* j>o« iJ5U, ^ ^yj o'i y, ^^^J\ Jj>JIj t A 

.LblSJl AAtfi »lj^! Juu Ujjj,»<ju iiyjj ii-\yl\ LiUc (-ly^j Jji 

Lock (A); 
Read (A); 
A:=A+1; 
Write(A); 
UnLock(A); 
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0<ljJI J-°ill (1) ct<krdl jclji 

JliS^I J^Lirt ,ji)ju -2-3 
^ (j£Jj ( ojU^MI yAjfi. jiloixJul J ISjLXll SK.MO J.>o jUi*^! i>^^ .IjlV.7 .rl ^1 

: LfJLt ftJjLitli lij^l J5Lla <Jip rJuu ^1 ij^l 

^ \u& Tl ^dk. oi u-S^I <> 'isj* : Live Lock J\^'^\ jlko*^! • 
jij>^ f^j -iJL** T2 |-<jj Ujj^j tT2 <iiUll 'ijiiil jyki.>JI A Jl. juufi 
luiiu t-LuI 4_t)Lc J-mJI cj-JL ^I T3 ^JjUiftU »j>oo »IUI »3<j iJJJI A 
j-feolj Tl oi J2^^^ ••• 'T4 -J .iUJ JL« JiiJI ^ oi uS^. IJ^J 'T2 

oU^Jju j_-oic X SJSLU jLtuul jlJjj JJjj : Dead Lock iljLoIl 'iSij»i\ • 
,X iJiUil (^ Jj«A< cjUjLu j..£ul« _palw IajjJlj ^I ( Y <U3llt (>• Jyuu 

: Jli* 

Tl : Lock A; Lock B; ; UnLock A; UnLock B; 

T2 : Lock B; Lock A; ; UnLock B; UnLock A; 

"i JSLi cjlj-tLuj Tl, T2 oi ju^ t j^lj cLJj j JLiiUJI oIj^ Tl, T2 oi o^yi3 

: ilLjl eJA Ji. J>J J^Lfc Bjp jl>jj 
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(1) aUUII ^Iji 



^^Ull 



i^_;i3 i^J* J,a*j |J ijij tL^ oi jjJ* J--**:; "^ 6i ji i**** U^J* J--'^ 6i ^^ 
: Li^Ljk*!! jj:lj5 ojIjI ^ :>»-i j^*^! o^GUll j-il. J-* ijij^ JbJI J£^l Oii^ 



JtSjJjyj m1! ^I cumuli IJJ ■tiC j) >ll 



WW 



Jjaj." oiuU^ 'r'^^ 






■< ► 



JUa'Jl 



JjjL< 



Ji2JI 



Ji2Jl 
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.CD^lJjiJ J^-IjuII jaiJoll j 4JLUW 
j-ij>^^ (<d\^^A\ jJL^m j-^^) <-ll-<^'}'l v::jy-<>« (> 4J|JLU^ 4JJLJL> Jl jkjJI Uufuj 

: ^ U i5Z>o (ji wt>a 5JSlill » jj*; yls Jlilljj t JUsVl 

'01i3| tSj^ _yju* J5^ Ji>*^ 
6jJ>oO _^.Ai.<J J«3 i-tlJ-Li iUJUiIt <>j2j M 

.4jIj5 iaU* UnLock 5JLo* J5 JjuJj t5»lj5 LI** Lock iJ.»* J5 «^ U^ 

.Tl, T2,....,Tk cL»!>l5li« i*j*>J Ji-lja* JjiJJ S t>s>j*j 

: Jlill JiJJlj 4js fcf-i'Jl jjLflOj o^liLUl ^ BJA*' Gi oW (>^ 

: JfLJJI cH i*^!*' ai liup- s=al,a2,...,an t>9jij 

Tj : UnLock Am jl Tj : Lock Am 

ap = Ts : Lock Am Jl. j^*! ItAu cdjjvjj ai : Tj : Unlock Am oiJl^ I jls 
I .-._>o J-JL-i. ijili (ii j -01 >iUJ iji*.j .Ts J! Tj tH l*^ ,yiij UiU 

•TsJTj 
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: JUu 





T3 


T2 


Tl 


1 






Lock A 


2 




LockB 




3 




LockC 




4 




UnLock B 




5 






LockB 


6 






UnLockA 


7 




Lock A 




8 




UnLock C 




9 




UnLock A 




10 


Lock A 






11 


LockC 






12 






UnLock B 


13 


UnLock C 






14 


UnLockA 







©* 



yt jj«.ul,l ^\S1\ ijLjJI 



-> 




T2 



® 
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■>'5JIJ-iII (1) o,litJljtlji 



Two phase ui-^ilj'jj* ,j-l* JUs")/! J^jjj^^ jjl»j ijfiu, ^| Jj_«i : .JLij*; 
. JlisSi y_j>3 o-UUe J^ jju^ JU5")ll viUU* J5 o^lS Ijj Locking Protocol 

JjL5 JjS^jjjJI IjUb .j 'i -h~ i CD^Lu <_C^«.»^tJ J_>-lja4 J tfu t5l tjl (jL»j; |>^^J 

.J..i. l ..i M ,« Juiu Jj Jj^^OU 



Locking phase UnLocking phase 

i^ljaJij5*ijiJiJii5l-1-8 

otijj vjjLi.Uc (Jj-J><j ^-lilJLt ^\jji o*"^ Uju» : (^;ljJI JUS'JI jl) Sc-IjaJI JU3I 
oi (ij->l ci^MSLlI 0-^j ' Rlock A <«jLaJI JiJu r^UjJI li* oli A j^a«JJ Ja2j 

<Gl9 A J ---'I Iwi jMJ cdUoLu 4IIIU <-\y^\ jifi Exclusive Lock oliiSJl JUii 

_^-suuJi ^ JUiSi ;> j^T m; lsi 2:^j tSj*i *^^ 0^ "^j .^iJ* *fi^ J** ^;-»i 

.A 
UnLock i»jl«3 iia-,1^ JUS^I ^^3! jo»^ lij^f^ 
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: k^!>liUil jj-uJ iLyl5L«} jl>jl>o i«jjiy>- 

: jUI JSLiJL, Gi oW C<r^ 

Ti J_^ o' l*jij*5 •**< -4125^ A >;c>,i Tj . Ujj*i ^ tdjiU A j>^:>^i Ti o^yu 

. Tj J! Ti o* i*^ ,yi^ 

^ Lh— ,>-^ . Ti JJ u* IJ>ji>>-' J^w S'^ljiU A >**«i Tj LL!£1J A y^^, Ti 

•Tj J! Ti 

.LfjJ^jt \jj Gi jjij jiy: vijtab- ^^ Gi tS>>y (J <JL» Jj ■JJ-'^ 

aJjUjII iJ5j*!l Liliu^l -2-8 

.jLtoj^i oUh ir*-*^ 'j'^ "j'-'b '-*<^ '*-<^ "^ '^■''^' *^-^' '-*^'^' "^-^ 
Tj ^i^i Ti 0^ IJ! Ti, Tj o^ijic uii (>+-' J^J '^'^JliWI Jio3i^\ jLh -»** Ji^ 

.A j-aIc J^I (> 

: JUJI JlJJb oLuJI »j'-*! ^y^ 

Ti 6_, fjjL* Lh- |-ji ' Tj Jj :>. j>»oK, A _,.a:ip >* Ti il5li« .-J^ Uj;* 

•Tj J! 

■Tj J! Ti 0* j-»l-=J' (ht-JI "J^*- lJ-l» A _,.aLJI Tj jj>^ Lj^ 
.jj\ ojjiyi (u^'il *3\Sjj^ UJU lijlrt-! y (iJl* J^ "J^ Tj ,_y^ Uj:* 

.421*01 j iU.ljJI o5l5lJill ijjL>l (»L<Jl jLlj-I) *Ji> 1^ UbJI 
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: (jUjJI ijja>j ^Sjjb 
: jlfcSJ"^! yJLu oa>viJ LJIjJI ^jkll liJUfcj jUjl*I o^ 

• t (jjI5j i-wi- J^ !5llo) (Jjjj JSLij jlku'il oLu t>si>j • 

.4Jj*« Ojji jl^ujl .uj Jb!jL> ^ *J£j »j ROLLBACK aj j - U j I rtj" 

4_i5l« (ij_>>3 jLtui'Jl oL-jJ J Ti 5J5L1* J. jiu L>,j5; jt<-- (^1 SiUl JJ • 
I •■•.<,._■ \J2j>^ dJj o*-^ <-"-* jj ■(><"'H ^L-^l ^-^hiJiJ *2L»- Ji^^ JUia-l 

.RoUBack 1«Ll; iii^uu Ti ilSlill J*e »L<Jl3 Wait-Die Ij*. ^UI • 
.4S1>JJ ySLill iij:>GIJdl l5J^! J»* '■l+'b Wait- Wound Ijjji ^LuI • 
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(i)oy-ii ^ij5 ■^^'^' 






: LfJLo Jj^ OJJAU JUaP*JI 

'« ;«•■' ^ 'j) J _;«l-'' »lla>*j iL^JJu <13la4 juAx! tOP 3A : *ii\Xt luuj J^ • 

Jtii. .fit (>>j2)l Jk<u jl (^j2)l jbLU (,>A«j i_jLij»<S ^)\ ; ^j>aJI Jsudj Jlkpl * 
^f^ fLi^ Jj iSJJJ Qayi\ jtUi yiou j i*jL>^ Ji* <>\2S '■\yf\ jj J«15 
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C^W J^JJI (1) ^ULuJI jfiji 

4JjVl oUjUb-VI -1 

Jj*_ijJl .Uai JlkcL jJljj ":! Iwj 3»j volatile storage JjjI. oij>^ Ja-.j • 
JjA-Jgll .Lto Jl hcL jJIsj k-ij jAj nonvolatile storage JjuI* ji* Ja-.j • 

ji JLkcSl >M-»J f>jti« Stable storage jSi-u c«>»J ■l=^->'j l>* iii>JI ^jH-^^ Cy3 

^ L^ jt-hj ( i:iil jtrll 3j*Li fJI-JU ^jJiJI 7>«I_;J-U j2j— M J J«"i" J* Jj-o>JI (j£*j 
* • « . 

. Disk Mirroring lijIyJI ^5lc Jjuu oo\jli S^ |ilA>a-.l • 

0-»j t UuLfcU J4-* j--i (jySu Jl (iJJj Lm caLsLuJI jv-J *Lol Uai- J-a>v< u' 6^ 

t ft 

J <l j ^^-!^ ■•■ t|)_ifcj fJLj ■••;-^; U:fcjL> «-uJI ijjUe 'Ij^-Ij fjSJ viilj c>> J^' J^' 

: JLJI JiLiJL, ^U^UI 6* *J^ 
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5_jjL.3iiJI iJj£)l ^jln ^L,^\ ^J.Ju LjIiS; 1^3^; 'r^LJ JSLi; LbiiJl t-L^jJI jDi* 

.jrUuj ^loJI Lki£)l lAtfi c-LflJl jji0 iaii |^jL>JI i^\ lAt^ ij^-^ 
^ Lfi u i3j->vj t(l— • Uai- Jyfj) ij^kn* itiS^ 1^ (> u , V ,. i'il l t5JL>[ i::jjI:>I IJI 

obKiuU J^^jJI -2 

: ujLijliuJI ooiu 
^ LSjUl UsSJI .t>«j2JI ^ jj^yi 3ii5Jl ^ Physical Block LuL^iill ilJlII 

: (jMjl>c J^L> ^^ <Lij5^l SjS^IJJIj ^j^jaJI ,j^ Jji^l 'i^j» ^ 
.oj5^l oj^lill J! ^yi\ o* B iuLjiiJl :iJb;£Jl J21i input( B) • 
.LfJl£4 iiSL-jiiJI iJjiai ^j c o^yi] J\ B 45jljJl iJji£)l jSli output(B) • 

. XI -j A CuLJaxil j ^'u J 4JL»tJI 4 >. II 'ill ,-bAi .LfJU JjLiku ^jjl OjUsaII 
.ojL>lj xjjl^ |^>A>0 uj^ izjljlim j.n'ic J5^ (jl J^l hjiiinl uajiij 
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:^w j^i (1) cuuii jciji 

4-Aklt J ftUiuJL 3_.0L>JI (ISjIjJi J-j5 ,:>^ Lj— u JjiLuj ^1 oLJ»Jl II3UII Jam 

.xi t}yjl\ j X j-ajjJl 4jj5 ^jj j»jSj ^^Ij read (X) • 
.X j-ftlxJI Jl xi J3>all ijLji ji-jj Write(X) • 

4 '•■<' ! >«-^^ cJ-23 ^5J— llj iinpUt(BX) l»Jj«j jjiii Jj yUajLJI ^IJujJbaJI ^li>J 
.(Oj^lJJI j %£,] fj^^ 0^ [J IJI ) Oj^lJJI j X j-aUl J* ^jjUkII 

iiw-j .ijia— .1 iij->«j 1^ (j-«j iX J J^j Jji j:^* read(X) ^-JJaj iJaUii j.ji; 

i-l J_)u write (X) ' •;'•" J-jaJjj 4J5LUI aj-Jj . j-^jaJIj jLtill Jy^Uii iJjKt 

.write (X) iuU; jjii; jl« f,j9 output (BX) i«*Uj joii; J! ^bL>o 'J 
. diUwII oj*15 Jl Jj-s^JI iJ*c JUI (1) J£iJI twi 
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(I) ol<lull tf ly 



o^Ull 



global buffer 



read(A) 




r// 


/ 


A 


r/ 






local buffer 




local buffer 


T, T^ 



memory 



JlispSfl i:^JL« -3 

Ul >> Uij* iB vl-*JI J! A vL-*Jl c>« 50$ ^ Jii, |.^ ^jSJI iJilill ii-Uj 

"i ji jl cjLik*.ii sjicLi ^ mull j Lj^i o:5L.j*iJij oUUJi («ji** p o' 

« ■it,> »LfJi J^j mUll JL^ ^Uul Li J-ia« Jj-aa> O'-^'j"^ •'-<-^ li' (ij-^ 

LljSJl ^ ^L><Jlj DiSJi* JjA»J J^i ,>3 .oLiUil OJLcli ^ 4jykll oM:>Juu]| 

i,^Li J-jJdu ujJ ji'i .ii» i>-<}^ Ja.^j Jj If lj>n" i-iykll CLiU^Ull MAJ ( ■ il't l ull 

: (1)^^1211 OM>Jil J.>l i>:j4ki u (jij .I f . nj' i Oil j l rn tl 
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^iaiJ-«JI (1) ol,V«ll jelji 

Log recovery iipwJ I ijuu • 
. shadow-paging JJill Ijjk • 

.,jjii.*j| ^ DjL>iyi J, III iM» Jfuiu JAJJ o!>l3UII o' 'i^l-ijJI JJ' uayij^ 

(j_ft i_iJjLi« iff" ii-> (Jj3>o Ja-ij ^ie 5jLc 4j JsUl^-'JI «JL! ^jLJ-u i_iL» jj» *ijj>wa]l 
.( — jjtliw ix>_^ Ojl*) oUisuJl OJ^IJ tSyo liJJI j^Lj'41 oij>^\ Ja-J 

.4ii>wall ^ < Ti start > *1l»-jJI J*>w3 ii_^>>j iJSli* liiis oIjj jii* • 

< Ti ,X,V1 ,V2 > iJi>w-ill Jx>>-J l5.^>o iwrite(X) Lulu jjii; JJ • 
.Jj-, ^1 4- .j«ll V2 tSjIjSJI JJXj->i*JI Ly5 VI .iLj* ai>vaJI^ 

.X j-iuiJI Uia-U 

J ^-^ ■- l5j^>-! (4J5l:II j 4_.iLu j3-i 1j«:3) Ti 4J5Lill J-«* »L<^I J-lc • 

_4i^;K-aJI jl* <Ti commit > 4Ju»w-uJI 

^j^fJI *L<Jo'^l 4 jWn, |.UiJI J^ L* J! i^lOSJI <1,IA^ ^^^ J#>bj 4i}»-o)l 

< Ti J <Ti start> Cii^*^'^ o* J^ Ji^?-= ^^J^ JU j ^^iii SjU Jl :U3Ull 

.iiu>wall ^^ commit > 

J^ UlsiU ^j^ TO oi u^jiiJj ' DliJlsJI TI J TO ol:i)5liil lijJ D^ : Jli* 

: TI 
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(I) oliUI wlji 



TO :read (A) 
A:=A-50 
Write(A) 
B-B+50 
Write (B) 



<TOstart> 
<T0, A, 950> 
<T0, B,2050> 



Tl: read(c) 

C-C-100 

Write(C) 



<TOstart> 
<T0, A, 950> 
<T0, B,2050> 
<T0 commit> 
<T1 start> 



<TOstart> 
<^0,A,950> 
<T0, B,2050> 
<T0 commit> 
<Tlstart> 
<ri,C,600> 



(a) 



(b) 



<T1,C,600> 
<T1 commit> 
(c) 



.J1»*JI fW^ »lj»j ts'i Lj-U "4 ( a) *JL>JI 
J <T0 commit> Jj-*. .n' jj^ ^-J*:! TO SJSlllI 1^ jUy ^i i-jc*a (b) ilUJI 

.4JLj.>.«nll 

Jj->. .iiii cSj-?- '*-''^ J-JLulL Tl J TO (>ulfLJJl ,j jJM jLu ,^i <-j_:>o (c) 4JL>JI 

Jl J <T1 commit> j <T0 coiiimit> (jnlj>,,iJll 
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jUiVI 14 til^b jjua 



0-.J( AM V^^tftil 



